2025年2月17日
【题解】Luogu P7394 「TOCO Round 1」History
摘要： 看到“回到 \(x\) 后的状态”，显然考虑可持久化线段树。记开灯的为 \(1\)，关灯的为 \(0\)，对于每个询问只需去查某些点的权值和即可。 考虑怎么将符合条件的点转化为区间。询问的是同一深度的点，可以考虑 bfs 序。考虑如果 \(y\) 是奇数，显然答案为 \(0\)；否则询问的点就是 \ 阅读全文
posted @ 2025-02-17 21:40 zhangxy__hp 阅读(14) 评论(0) 推荐(0)