HDU2665 Kth number（划分树模版题）
摘要：
题意：给你一段数字，每次给你一段区间，求这段区间上第K小的数（若求第K大，传参数时将K改为(t-s-k+2)即可）#include using namespace std;const int MAXN=100010;int tree[20][MAXN];//表示每层每个位置的值int sorted[... 阅读全文
posted @ 2015-10-27 22:25 恶devil魔 阅读(199) 评论(0) 推荐(0) 编辑
