社区讨论

警告后人 pts: 0->10->30->80->100

P6242【模板】线段树 3(区间最值操作、区间历史最值)参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mhjo7yyd
此快照首次捕获于
2025/11/04 05:47
4 个月前
此快照最后确认于
2025/11/04 05:47
4 个月前
查看原帖
边颓边调耗了两天。。。
第一个点远没有数据范围那么大,不用担心大数据调不了,大可以下下来试试看。(0pts)
初始的 AA 数组只赋给了区间和、区间最大值,而忘了存为区间历史最大值。(0pts)
还有各种想当然的愚蠢错误,例如认为两边最大值不同时,合并区间的次大值为两个最大值中的较小值。。。(10pts AC on #1)
或者是有的地方光下传了非最大值的懒标记,忘了下传最大值的。。(30pts AC on #1,5,6)
下传时不含最大值的区间更新都要用非最大值的懒标记,别混了。(80pts WA on #2,7)

回复

1 条回复,欢迎继续交流。

正在加载回复...