摘要：
「CQOI2011」动态逆序对 "传送门" 树套树。 删除一个位置的元素带来的减损数等于他前面大于它的和后面小于它的，然后这个直接树状数组套主席树维护一下就好了。 参考代码： 阅读全文
摘要：
「APIO2012」派遣 "传送门" 当预算超过限制时，优先丢掉薪水高的忍者（左偏树维护一下），然后答案取合法答案的最大值。 参考代码： 阅读全文
摘要：
「luogu2633」Count on a tree "传送门" 树上主席树板子。 每个节点的根从其父节点更新得到，查询的时候差分一下就好了。 参考代码： 阅读全文
摘要：
「HNOI2016」序列 "传送门" 考虑莫队，瓶颈在于如何 $O(1)$ 的更新扩展后区间的答案。 我们只讨论左端点向左扩展的情况，其他情况类同。 假设从 $[l + 1, r]$ 扩展到 $[l, r]$ ，那么也就多出了 $[l, l], [l, l + 1] \cdots [l, r]$ 这 阅读全文
摘要：
「SDOI2009」HH的项链 "传送门" 数据加强了，莫队跑不过了。 考虑用树状数组。 先把询问按右端点递增排序。 然后对于每一种贝壳，我们都用它最右一次出现的位置计算答案。 具体细节看代码吧。 参考代码： 阅读全文
摘要：
「CF1023F」Mobile Phone Network "传送门" 直接钦定那 $k$ 条边在最小生成树中，然后把最小生成树树剖一下。 每条其它边的效果就是把该边端点路径上的边的权对该边边权取 $\min$。 不会区间取 $\min$ 的看 "这里" 。 参考代码： 阅读全文
摘要：
「BJOI2018」求和 "传送门" 观察到 $k$ 很小而且模数不会变，所以我们直接预处理 $k$ 取所有值时树上前缀答案，查询的时候差分一下即可。 参考代码： 阅读全文
摘要：
「luogu4366」最短路 "传送门" 直接连边显然不行，考虑优化。 根据异或的结合律和交换律等优秀性质，我们每次只让当前点向只有一位之别的另一个点连边，然后就直接跑最短路。 注意点数会很多，所以用配对堆优化 $\text{Dijkstra}$ 即可。 参考代码： 阅读全文
摘要：
「国家集训队」稳定婚姻 "传送门" 考虑把男生看成黑点，女生看成白点。 那么一对不稳定的婚姻存在，当且仅当夫妻双方位于同一个黑白相间的环上。 然后我们考虑构造： 婚姻关系由女向男连边，情侣关系由男向女连边，那么一对不稳定婚姻就对应了有向图中的一个环。 那么我们直接跑一遍缩点即可。 参考代码： 阅读全文
摘要：
「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： 阅读全文