社区讨论
警告后人 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)
初始的 数组只赋给了区间和、区间最大值,而忘了存为区间历史最大值。(0pts)
还有各种想当然的愚蠢错误,例如认为两边最大值不同时,合并区间的次大值为两个最大值中的较小值。。。(10pts AC on #1)
或者是有的地方光下传了非最大值的懒标记,忘了下传最大值的。。(30pts AC on #1,5,6)
下传时不含最大值的区间更新都要用非最大值的懒标记,别混了。(80pts WA on #2,7)
回复
共 1 条回复,欢迎继续交流。
正在加载回复...