2025年10月22日
[树状数组]P11855 [CSP-J2022 山东] 部署 题解
摘要： 完全不需要剖分啊，不知道 tag 在打什么劲。 首先看题面。 操作1是正常的操作，开一颗线段树记录 dfs 序区间修改。 操作2是反常的操作。这题需要记 bfs 序。这样就可以确保一个节点的直连节点 bfs 序是连续的。然后再开一颗线段树记录 bfs 序区间修改。 注意哦，一个节点和他的子节点的 b 阅读全文
posted @ 2025-10-22 20:34 「癔症」 阅读(9) 评论(0) 推荐(0)