主席树
文章平均质量分 80
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 · 1879 阅读 · 0 评论 -
bzoj 1901: Zju2112 Dynamic Rankings(带修改的区间第k大,树状数组+主席树)
果然在zju上交是要原创 2014-07-30 13:23:46 · 1491 阅读 · 0 评论 -
Codeforces 484E Sign on Fence
Codeforces 484E Sign on Fence 题意:给n个高度为h的木板,连续放置。 然后询问l,r区间内,连续w个最小高度的最大值是多少。 做法:首先询问可以用二分答案,然后对于每个二分的值 我们需要建主席树来验证是否可行。 主席树主要实现功能,显然,如果把高度大于等于二分值ans 位置都置为1,其他位置置为0,那么我们只需要验证区间 l,r中是否有超过w个连原创 2014-11-10 14:15:59 · 1055 阅读 · 0 评论