
划分树
文章平均质量分 79
ok_again
起步级菜鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2104 K-th Number(划分树 or 主席树)
划分树模板题,敲上模板就ok了。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeof(a)) using n原创 2014-05-08 13:54:42 · 1940 阅读 · 0 评论 -
hdu 3473 Minimum Sum(划分树-sum操作)
划分树。只是考虑求当前区间大于第k值的值得和,和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标,检查了半辈子。。。 #include #include #include #include #include #include #include #include #include #include #define MP make_原创 2014-05-14 13:11:06 · 990 阅读 · 0 评论