![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
peter_819
这个作者很懒,什么都没留下…
展开
-
【线段树】ZKW线段树(noip2012D2T2)(选教室)
ZKW线段树,非递归写法,据说常数很小,其实早就想写一篇了,但是还没发现他能派上用场的题目,比如什么卡线段树的,今天恰好有一个noip2012D2T2,就顺便一起写了。这里就不挂题目了,直接看大意吧。 题目大意:给定序列,支持区间减少操作,当序列中有负数时停止,输出次数。 数据范围:序列元素个数n<=106n<=10^6,修改次数m<=106m<=10^6 这题正解是二分,这里先放下正解,原创 2016-05-26 23:04:19 · 609 阅读 · 0 评论 -
【线段树】登山climb
题目描述 有一座延绵不断、跌宕起伏的山,最低处海拔为0米,最高处海拔不超过8848米。从这座山的一端走到另一端的过程中,每走 1 米海拔高度就升高 1 米或者降低 1 米。有 Q 个登山队计划在这座山的不同区段登山,当他们攀到各自区段内的最高峰时,就会插上他们的队旗。请你写一个程序找出他们插旗的高度。 输入 第一行为 N(N≤10^6 ),表示山两端的跨度。接下来 N+1 行,每行一个非负整数原创 2016-04-24 21:56:45 · 390 阅读 · 0 评论 -
【线段树】动态最值
题目描述 有一个包含n个元素的数组,要求实现以下操作: DELETE k:删除位置k上的数。右边的数往左移一个位置。 QUERY i j:查询位置i~j上所有数的最小值和最大值。 例如有10个元素: QUERY 2 8的结果为2 9。依次执行DELETE 3和DELETE 6(注意这时删除的是原始数组的元素7)后数组变为: 输入 输入文件mi原创 2016-06-05 16:22:03 · 922 阅读 · 1 评论 -
【bzoj2243】【树链剖分】【线段树】SDOI2011染色
题目大意: 给定一棵有N 个节点的无根树和 M 个操作,操作有2类: 将节点A 到节点B路径上所有点都染成颜色 C 询问节点A到节点B路径上的颜色段数量(连续相同颜色被认为是同一段),如”112221”由3段组成:”11”.”222”和”1”。 请你写一个程序依次完成这 M 个操作。 数据范围: 题解: 对树上的路径进行操作, 区间覆盖,区间查询,一瞅原创 2016-12-28 16:51:17 · 302 阅读 · 0 评论