2023年2月1日
【题解】P6717 线段树 分治 序列分块
摘要： $O((n+q)\log n)$ 做法，还能支持区间查，感觉很典但是别的题解没有提到。 有套路： 如果你做过 它的加强版 ， 强烈推荐这个题，真的很有意思。 前置知识：线段树维护 $a_x +b_y\ (x\leq y)$ 的最最大值： 维护去加 $a,b,a_x +b_y\ (x\leq y)$ 阅读全文
posted @ 2023-02-01 21:27 寂静的海底 阅读(51) 评论(0) 推荐(0)