本來是做詢問的時候跑dfs結果超時

改成增減蘋果的時候跑dfs就過ㄌ

真的喔www

我以為要寫個線段樹什麼的(?

那應該是本題的測資沒有出得很好,

理論上當 詢問 和 修改 的操作數量差不多時,
不管是 詢問的時候跑DFS 或 修改的時候跑DFS 其所需時間應該也要差不多才對,
其所有操作的時間複雜度為 O(QN)

若使用樓上所說的線段樹來 詢問/修改 ,
其所有操作的時間複雜度只需 O(QlgN)
這樣的時間複雜度才會是合理的~~~  OwO