摘要：
题意：问区间内不超过k的个数 思路：显然主席树，把所有的值离散化一下，然后主席树求一下小于等于k有几个就行。注意，他给你的k不一定包含在数组里，所以问题中的询问一起离散化。 代码： 阅读全文
摘要：
题意：求区间第k小，节点可修改 思路：如果直接用静态第k小去做，显然我更改一个节点后，后面的树都要改，这个复杂度太高。那么我们想到树状数组思路，树状数组是求前缀和，那么我们可以用树状数组套主席树，求出权值线段树前缀和，相减就是区间前缀和。而且我维护也只要改logn棵树就好了。具体看JQ博客。 代码： 阅读全文