摘要：莫队，~~即莫涛队长~~。是一种暴力的数据结构（？），一种离线算法，可以处理一些比较难以直接维护的东西，一般时间复杂度为 $O(n\sqrt {n})$。 主要有几种莫队：普通莫队、带修莫队、回滚莫队、树上莫队。 莫队的核心思想就是将各个询问排成特定的顺序，并来回移动区间左右端点，从上一次询问推到下 阅读全文

摘要：个人树链剖分是一个暴力数据结构，也就是它的本质就是暴力，只不过优化了一下而已。 树链剖分一般用于维护树上两点之间或子树中的权值。算是树上问题中较为基础的一个算法。 阅读全文

摘要：如题 阅读全文

摘要：前言：这篇题单里放了一些个人认为很有用/新奇的构造题，这些是我第一次见比较难想出来题，建议想不出来先看下思路。 阅读全文