TIOJ1272 The Agency

樹樹樹樹樹

做備審資料好累阿阿阿

連結：TIOJ1272 The Agency

題目：

一棵有根樹，M筆操作，N個節點上有0或1的值，代表他在說真話或假話

操作有兩種

1. 0 x：將x與x的所有子孫點上的值反轉(0變1, 1變0)
2. 1 x：輸出x點上的值

做法：

樹壓平後用線段樹維護，順便複習一下Lazy Tag做區間修改

code:

有根樹我用有向邊存，seg[]的val代表該點的值，chg是該點的子孫需不需要反轉的tag