
主席树
文章平均质量分 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 · 1939 阅读 · 0 评论 -
bzoj 1901: Zju2112 Dynamic Rankings(带修改的区间第k大,树状数组+主席树)
果然在zju上交是要原创 2014-07-30 13:23:46 · 1556 阅读 · 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 · 1103 阅读 · 0 评论