摘要：题目链接 先写了一个BIT套主席树，后来觉得树套树好写又写了一个树套树 因为没有离散化所以树套树要慢一些QAQ BIT套主席树 第一次写，参考了一下hzwer的代码%%%Orz 跟主席树不同的就是查询和修改都像BIT一样，要修改log2n颗树的信息 1 #include<algorithm> 2 # 阅读全文

摘要：题目链接 平衡树系列最后一题 坑啊 10s时间限制跑了9764ms。。。还是要学一学bit套主席树啦。。。 经典的线段树套treap。。。至于第一发为什么要TLE（我不会告诉你treap插入的时候忘了旋转 WOC） 自认为treap写的挺好看的（欢迎来喷） 1 #include<algorithm> 阅读全文

摘要：题目链接 做数据结构体搜到了这道题 然而轩神告诉我这题应该用CDQ分治（smg 不会） 于是我用了树状数组套treap 首先考虑如果只有两维：第一维可以排序，然后第二维用树状数组$log_2(n)$插入、查询； 那么有三维的话就在树状数组的每个点上挂一颗treap，插入和查询就是$log^2_2(n 阅读全文