摘要：
题解： 这题跟超级noi钢琴思路大致相同 不同之处在于如何寻找最大值 这道题里出现了每个数都只能被算一次这个限制 我们考虑一下如果还要使用主席树和前缀和该怎么做 我们每次操作一个数时，可以让这个数上一次出现的位置 当前位置都减去这个值就可以了 代码： 阅读全文
摘要：
题解： 弹球题目地址：https://www.nowcoder.com/acm/contest/113/E 后面这题 应该是天天爱跑步的加强版本 原理都是查询子树中dep[x]+f[x]的值的个数 由树变成了基环树 天天爱跑步我以前写过splay启发式合并和树剖 因为是离线，现在发现直接差分应该更加 阅读全文