[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