zhangxyhp

摘要： 看到“回到 \(x\) 后的狀態”，顯然考慮可持久化線段樹。記開燈的為 \(1\)，關燈的為 \(0\)，對于每個詢問只需去查某些點的權值和即可。 考慮怎么將符合條件的點轉化為區間。詢問的是同一深度的點，可以考慮 bfs 序。考慮如果 \(y\) 是奇數，顯然答案為 \(0\)；否則詢問的點就是 \ 閱讀全文