摘要：
upd on 2024.2.23：才发现我是 sb，证了些什么玩意。（交换处证反） 对于这道题，我们只来证明贪心的正确性，并不探究推导过程（这么玄学的贪心真有人能推导出来吗）。 我们需要证明按照 \(l_i\times r_i\) 是最优的。 现在，我们钦定序列按照 \(l_i\times r_i\ 阅读全文
摘要：
这篇题解有点问题（分块标记处），但现在不想修，等有空修吧 link 分块是一种很神奇的暴力，学了它就会觉得什么都可以用分块做。 分块的主要思想就是整块快速查询，散块暴力查询。 比如说，分块可以在 \(O(q\sqrt{n}+n)\) 的时间复杂度内解决线段树模板题。 回到本题，显然我们可以用每个块维 阅读全文