区间最值操作 & 区间历史最值

[sshwy]

https://oi-wiki.org/ds/seg-beats/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[MycroftYan]

"我们将历史最值问题分成四类讨论"为什么下面只有一类《可以用标记处理的问题》

[hhc0001]

Yes

[lliqa]

"接下来，我们将历史最值问题分成四类讨论。"，然后只有一类。内容不完整

[lyx1311]

CPU监控的代码有误，无法通过数据：

6
2 4 6 5 4 2
10
A 3 5
P 4 6 7
P 4 6 -7
Q 4 6
Q 4 5
A 4 6
A 6 6
A 5 5
C 5 5 -6
A 6 6

答案：

6
5
5
12
9
11
9

还有代码第 95 行定义Li一个没有用到的变量 z。

[lyx1311]

还有代码第 95 行定义Li一个没有用到的变量 z。

Li -> 了

代码错误的原因是第 47 行不应该判 if (g[u].ad)。

[opsiff]

对的 第 47 行应该判的是 if (g[u].ad||g[u]._ad)。

[zzfhuazhui]

希望有一天内容能补全

[PurslaneMa]

希望有人能完善此内容 !

[zgkw]

怎么鸽了

[whuang369]

区间最值操作的后两道例题请问可以给个链接吗

[opsiff]

区间最值操作的后两道例题请问可以给个链接吗

只记得这个题的链接
https://www.luogu.com.cn/problem/P4314

[liuzimingc]

希望有人能完善此内容 !

[Opshacom1-11-9-15-9]

CPU监控79，87行的return应该删掉吧

[csus4uwu]

巧妙