摘要： CF1648D 简单清楚的做法 我自己做这题没做出来，看网上题解都有点难看懂，自己搞一个 前置知识 线段树维护： 对于两个序列 $a,b$，给定 $l,r$，询问：$\max (a_i+b_j),l\le i\le j\le r$。 区间维护： $a$ 的最大值，$b$ 的最大值，区间答案。 考虑 阅读全文