2023年1月3日
P6792 [SNOI2020] 区间和
摘要： 对于修改，看上去要用 Segment Tree Beats 维护。 查询根据经典套路，维护每个结点的最大前缀和最大后缀。 我们知道 Segment Tree Beats 的思想是仅处理仅会修改最小值的区间，其他的暴力递归，不过增加最小值对答案的影响是什么呢？乍一看最大前缀的区间不会修改，但是仔细考虑 阅读全文
posted @ 2023-01-03 16:15 xxcxu 阅读(63) 评论(0) 推荐(0) 编辑