lahlah的博客

原创 [luogu P2617] Dynamic Rankings

题目大意： 带修区间第K小 题解： 这是道很模板的题目，基本思路就是树状数组套主席树。 首先对于主席树来讲是只支持静态区间第k小的，同样基于做差的思想，用树状数组维护动态开点的权值线段树，然后就行了。 看代码容易懂 Code: #include<bits/stdc++.h> #define N 200005 #define lowbit(x) (x &...