摘要： 和向左密集比起来向右密集只需要进行小小的额修改，就是更新的时候从右往左更新。。 自己写的被卡死时间。不知道怎么回事，和网上博客的没啥区别。。 下面的是ac的。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstrin 阅读全文

摘要： 主席树的另一种用途，，（还有一种是求区间第k大，区间<=k的个数） 事实上：每个版本的主席树维护了每个值最后出现的位置 这种主席树不是以权值线段树为基础，而是以普通的线段树为下标的 阅读全文

摘要： 这种题为什么要用到主席树啊、、8说了，直接上代码 阅读全文

摘要： poj2104找了个板子。。,但是各种IO还可以进行优化 /* 找区间[l,r]第k大的数 */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #defin 阅读全文