摘要：
P4198 楼房重建 题意 一个长度为$n$的序列，有$m$次单点修改，问每次修改完后前缀最大值的数量。 数据范围:$n,m\le10^5$ 思路 考虑用线段树维护，每个节点维护区间$max$和区间前缀最大值个数。 那么合并两个区间时，左区间所有的前缀最大值必然会保存。 右区间的前缀最大值会保存所有 阅读全文
摘要：
CSP S 2019 Day 2 T3 树的重心 题 给出了一个大小为$n$的树，树中结点从 1∼n 编号。小简单的课后作业是求出这棵树单独删去每条边后，分裂出的两个子树的重心编号和之和。 $n\le 10^5$ 思路 计算每一个点对答案单独的贡献。 删除一条边等价于把一个子树分裂出来，这个子树的根 阅读全文
摘要：
LOJ 6041 事情的相似度 题目描述 人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人 阅读全文