摘要: 0.前言 其实是 KTT 学习笔记。 1.正文 KTT,全称 K什么 T什么 T什么,主要用来解决区间加正数,求区间最大子段和问题。 如果没有修改操作,这个东西是好做的。我们直接使用线段树,每个节点维护当前节点的区间和,区间最大子段和,最大前缀和和最大后缀和。设其分别为 \(sum,val,lmax 阅读全文
posted @ 2025-11-03 12:13 Just_int_mian 阅读(58) 评论(10) 推荐(1)