题目链接：https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的，当时菜的不行，就白给了。最近学了主席树套树状数组，感觉好强的数据结构啊。我们学长说这题挺简单，建字典树dfs序，跑cdq分治就好了（%%%）。本菜鸡发现这题主席树套树状数组也能做。 题意：给你n个 ...
分类：
其他好文 时间：
2020-04-15 16:32:05
阅读次数：
135
题意：给定一个区间，求这个区间第k大的数，支持单点修改。
思路：主席树真是个神奇的东西.........速度很快但是也有一个问题就是占用内存的很大，一般来说支持单点修改的主席树套树状数组空间复杂度为O(n*logn*logn), 如果查询较少的话，可以初始的时候用一颗静态主席树，这样空间复杂度可以降为O(n*logn+q*logn*logn)，勉强可以过zoj这道题。
这道题看了好久好久才懂....
分类：
编程语言 时间：
2015-08-21 21:29:57
阅读次数：
556
先打上代码以后更新解释 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --) 8 #define LOW for(; x; x -=...
分类：
编程语言 时间：
2015-04-15 00:37:55
阅读次数：
393
