摘要：最近学了点分治，觉得挺厉害的，准备写一下加深印象。 树上的东西都很抽象，所以自然要用抽象的东西来做，就比如点分治，点分治的思路是在当前的子树中找重心，然后用重心做事情，为什么用重心，因为重心可以使得复杂度降到log级别，然后再在这个子树里找你要的东西就行了，因为是每次都会用子树做，所以复杂度是O(n 阅读全文

摘要：cdq分治是用分治来解决偏序（多是三维偏序）问题 ~~其实我也不知道具体解决什么~~ 这里就先以P3870[陌上花开【三维偏序】](https://www.luogu.com.cn/problem/P3810)为例 要求的就是$\sum_{i=0}^{n}$ 中 $a_i #include usin 阅读全文

摘要：### 普通平衡树【Treap】 平衡树可以实现很多操作，而且时间都是在 $O(log_n)$ 级别的 - 芝士复杂度 为什么可以稳定在 $O(log_n)$ 呢？是因为它不仅是二叉查找树，而且还是一个堆（堆的值是用随机函数实现的），所以它的深度就不会被卡，稳定在 $O(log_n)$ 的深度，所以 阅读全文