2021年7月16日
P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
摘要： 每个节点上开一个cnti数组表示i这个数字出现了多少次，那么节点i上出现最多的数字就是cnt数组的最大值。 然后每次的操作可以调整为： 在u v上打一个+1的标记，在uv的lca上打一个-1的标记，在lca的父亲上打一个-1的标记。 然后打完标记后从叶子开始启发式的向上合并。 假设当前节点是u。 首 阅读全文
posted @ 2021-07-16 20:43 zlc0405 阅读(31) 评论(0) 推荐(0) 编辑