摘要：
「SDOI2005」区间 "传送门" 记录每一个位置作为左端点和右端点的出现次数，然后直接考虑差分即可。 参考代码： 阅读全文
摘要：
「NOI2006」最大获利 "传送门" 最小割。 对于每一组用户群 $A_i, B_i, C_i$ ，连边 $S \to A_i, S \to B_i, $ 容量为成本，还有 $i \to T$ ，容量为收益 $C_i$，$A_i, B_i$ 都向 $i$ 连边，容量为 $inf$ ，割掉与 $S$ 阅读全文
摘要：
「CQOI2016」不同的最小割 "传送门" 建出最小割树，把每一个点对的最小割抠出来 $\text{unique}$ 一下就好了。 参考代码： 阅读全文
摘要：
「ZJOI2011」最小割 "传送门" 建出最小割树，然后暴力计算任意两点之间最小割即可。 多组数据记得初始化。 参考代码： 阅读全文
摘要：
「POI2011」Meteors "传送门" 整体二分，树状数组实现区间修改单点查询，然后注意修改是在环上的。 参考代码： 阅读全文
摘要：
「ZJOI2013」K大数查询 "传送门" 整体二分，修改的时候用线段树代替树状数组即可。 参考代码： 阅读全文
摘要：
「luogu2617」Dynamic Rankings "传送门" 树套树直接上树状数组套主席树，常数很大就是了。 树套树参考代码： 阅读全文
摘要：
「BOI2007」Mokia "传送门" 把查询拆成四部分然后容斥计算答案（二维前缀和） 然后 $\text{CDQ}$ 分治算答案。 参考代码： 阅读全文
摘要：
「SPOJ10707」Count on a tree II "传送门" 树上莫队板子题。 锻炼基础，没什么好说的。 参考代码： 阅读全文
摘要：
「SDOI2013」森林 "传送门" 树上主席树 + 启发式合并 锻炼码力，没什么好说的。 细节见代码。 参考代码： 阅读全文
摘要：
「SPOJ1487」Query on a tree III "传送门" 把树的 $\text{dfs}$ 序抠出来，子树的节点的编号位于一段连续区间，然后直接上建主席树区间第 $k$ 大即可。 参考代码： 阅读全文
摘要：
「luogu3810」陌上花开 "传送门" 三维偏序， $\text{CDQ}$ 分治板子题。 判重的地方注意一下，别的就都是板子了。 参考代码： 阅读全文
摘要：
「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}$ 即可。 参考代码： 阅读全文