划分树
文章平均质量分 81
紫杉丶
这个作者很懒,什么都没留下…
展开
-
POJ 2104 K-th Number (主席树 || 划分树)
静态区间查询第K大 主席树入门//#include #include #include #include #include using namespace std;const int MAXN = 100010;const int M = MAXN * 30;int n,q,m,tot;int a[MAXN], t[MAXN];int T[M], lson[M], r原创 2015-08-03 13:55:46 · 277 阅读 · 0 评论 -
HDU 3473 Minimum Sum (划分树)
查询某区间的中位数与区间所有值的差值和//#include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 200010;int tree[20][MAXN];//表示每层每个位置的值int sorted[MAXN];//已经排序好的数原创 2015-08-04 09:55:32 · 310 阅读 · 0 评论