2025年3月2日

KTT 学习笔记

摘要： 在做 4118 弱化版的时候发现了这样的小清新线段树，学习了一个下午后终于看懂了，发誓要写一篇小白也看得懂的学习笔记。 考虑这样的一个问题： 你需要维护 \(n\) 个一次函数 \(f(x) = kx + b\)。 询问给定一个单调增的 \(v\) 与区间 \(l, r\)。 问你区间内函数对于 \ 阅读全文

posted @ 2025-03-02 00:38 FurinaHateComma 阅读(87) 评论(0) 推荐(1)

导航