![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
czyOJ - 树结构
JinyuChu
这个作者很懒,什么都没留下…
展开
-
[线段树] 线段树 II
[线段树] 线段树进阶问题 区间覆盖问题 问题:x轴被一些线段覆盖,每根线段的起点、终点均不同,考虑x轴被覆盖住的总长度 若仅仅用一般的线段树方法,对于每一根线段都需要深到其最深处的那个单个长度节点,以此做标记。 更好的方法是对线段树的每一个节点都添加一个cover标记,当cover=1时,证明此节点及其下属节点均被覆盖。所以下虑过程就可以停止了。 插入线段[6, 10],即覆盖了6、7-8...原创 2020-03-04 15:27:27 · 120 阅读 · 0 评论 -
[4-树] P1937 Barn Allocation G - 线段树+贪心
题目描述 农夫约翰最近开了一个新的牲口棚屋,并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000),方便起见,我们把它们编号为1…N,畜栏i能容纳Ci只牛(1 ≤ Ci ≤ 100,000),第i只牛需要连续编号畜栏(从Ai到Bi)来漫步其中,(1 ≤ Ai ≤ N; Ai ≤ Bi ≤ N),换言之,这只牛想要在编号范围为Ai...原创 2020-03-04 00:29:31 · 163 阅读 · 0 评论 -
[4-树] 最大树 - 线段树
最大树 - 线段树 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末...原创 2020-03-03 23:32:11 · 178 阅读 · 0 评论