摘要：
我的模板 阅读全文
摘要：
KD-Tree，用来解决多维空间中的问题，其实就是优化暴力（逃 一般cdq能做的它都能做，而且。。。既然是优化暴力，那就学习一下了 对与几个n维点，我们将它每一维分割，建立一颗二叉树，方便我们搜索剪枝 它好像插入比较麻烦，和替罪羊一样暴力重构，博主蒟蒻不会啦 KD-Tree能解决的问题：平面上点对最 阅读全文
摘要：
一种平衡树，暴力重构，发现不平衡就重新建树 感谢小红指出我的错误，改完之后发现。。。时间变成了原来的两倍。。。 人丑自带大常数 那么粘一个小红的代码吧，我的时间实在是不太乐观 算了还是粘一个自己的700ms代码： 以普通平衡树为例： 阅读全文
摘要：
有旋转的treap，其实rotate比较难理解 没关系，上板子： 题目还是普通平衡树 阅读全文
摘要：
ST表：解决RMQ类问题，预处理$O(nlog_{2}n)$，查询$O(1)$ 较线段树来说每次查询为1，线段树为log，但ST表不方便更改 ST表还用了倍增思想。 模板： 阅读全文