[CHN]liurui

讨论划分树，模版题，题解状态14068K，1110MS，G++，1624B题解代码#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f #define MAXN 100005 #define memset0(a) memset(a,0,sizeof(a))i

讨论划分树，二分，以往是直接问区间第k个数是几，这回反过来，给数问是第几个，二分即可，划分树的构造是线性对数级，每次查询是对数级，这样综合复杂度就是构造的O(NlogN)O(NlogN)和查询的O(Q(logN)2)O(Q(logN)^2)题解状态343MS，15424K，1988 B，C++题解代码#include<cstdio> #include<cstring> #include<algori