2025年7月27日
KTT
摘要： KTT KTT 是线段树的一种变种，用来维护若干个形如 \(y=ka+b\) 的一次函数的相关信息。每次修改包括给 \(k\) 修改和给 \(b\) 修改，查询包括区间求和、区间求最大值等。 线段树上的每个区间其实只需要维护 \(a,b\) 两个值即可，那么每一次对 \(k\) 的修改就可以直接在 阅读全文
posted @ 2025-07-27 22:16 Laoshan_PLUS 阅读(342) 评论(0) 推荐(0)