摘要: $\text{Link}$ “$\text{KTT}$”学习笔记。 不含复杂度分析。理解上参考学习了 @optimize_2 的这篇题解。 题意 区间加正数,区间最大子段和。 $n,q\le4\times10^5$。 思路 线段树求区间最大子段和需要维护的有区间和 $sum$,最大前缀和 $lmax 阅读全文
posted @ 2023-02-08 22:01 ffffyc 阅读(50) 评论(0) 推荐(0)