博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2020年8月9日
2020智算之道复赛E 树数数
摘要： 传送门 题意就懒得复述了 直接对着欧拉序建线段树，每个节点用一个堆来维护标记。 每次修改可能导致一部分区间被某个点覆盖，而且这个覆盖并不遵循后边的修改会覆盖前面的修改这样的规则，而是深度小的黑点优先于深度大的黑点，因此需要用堆来维护标记。由于区间只会完全包含，不会出现交叉的情况，可以标记永久化，删除 阅读全文
posted @ 2020-08-09 18:55 swm_sxt 阅读(370) 评论(0) 推荐(0) 编辑