数据结构_线段树
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ2006][NOI2010]超级钢琴
题目大意:有n个数,从中找出权值和前k大的不相同的长度在[L,R]之间的连续子序列(1<=n,k<=500000).原创 2015-07-27 20:33:23 · 466 阅读 · 0 评论 -
[BZOJ4034][HAOI2015]T2
树剖维护子树…原创 2015-09-15 22:01:08 · 838 阅读 · 0 评论 -
[BZOJ1036][ZJOI2008]树的统计Count
树链剖分+线段树原创 2015-07-18 23:42:54 · 267 阅读 · 0 评论 -
[BZOJ2243][SDOI2011]染色
树链剖分+线段树原创 2015-07-18 23:54:11 · 384 阅读 · 0 评论 -
[BZOJ3685]普通van Emde Boas树
用普通线段树\平衡树无限TLE!!! 然而ZKW线段树水过,OLZ神犇ZKW!!!原创 2015-07-30 20:15:30 · 737 阅读 · 0 评论 -
[BZOJ1067][SCOI2007]降雨量
线段树.分类讨论很恶心…原创 2015-07-20 00:25:38 · 499 阅读 · 0 评论 -
[BZOJ3192][JLOI2013]删除物品
自己想的奇葩做法… 对于一个优先级为x的物品,考察该物品下方优先级大于x物品的优先级被分成了多少个连续段(举个例子,如x=4,该物品下方物品的优先级有5,6,7,9,10,13,14,19,则段数为4),则该物品需要被移动的次数k=段数*2-(优先级为x+1的物品在该物品下方?1:0). 用的是ZKW线段树维护信息,略复杂,就当是练手ZKW线段树了…原创 2015-07-31 00:21:50 · 538 阅读 · 0 评论 -
[BZOJ3673]可持久化并查集
同BZOJ3674.原创 2015-07-30 20:26:23 · 375 阅读 · 0 评论 -
[BZOJ1798][Ahoi2009]Seq 维护序列seq
线段树模(mu)板题.原创 2015-07-20 00:03:39 · 505 阅读 · 0 评论 -
[BZOJ3674]可持久化并查集加强版
可持久化并查集=可持久化数组=可持久化线段树.原创 2015-07-30 20:17:04 · 536 阅读 · 0 评论 -
[BZOJ1012][JSOI2008]最大数maxnumber
线段树水题.原创 2015-07-18 23:16:28 · 354 阅读 · 0 评论 -
[POJ2104]K-th Number
区间k大裸题,我用的可持久化线段树,树套树过不了OLZ…代码较挫…原创 2015-07-18 22:52:34 · 337 阅读 · 0 评论 -
[BZOJ4196][Noi2015]软件包管理器
这题就是在树上维护四个操作:查询树链上所有节点值的和、树链上所有节点值变成同一个数、查询子树上所有节点值的和、子树上所有节点值变成同一个数.树链剖分+线段树可以支持上面所有操作,所以只要树链剖分+线段树就可以了原创 2015-09-15 23:14:29 · 540 阅读 · 0 评论