随笔分类 -  划分树

摘要：题意：给你一段数字，每次给你一段区间，求这段区间上第K小的数（若求第K大，传参数时将K改为(t-s-k+2)即可）#include using namespace std;const int MAXN=100010;int tree[20][MAXN];//表示每层每个位置的值int sorted[... 阅读全文