划分树
紫杉丶
这个作者很懒,什么都没留下…
展开
-
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 · 259 阅读 · 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 · 292 阅读 · 0 评论