摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=2212" 自下而上贪心。 需要用权值线段树来记录一个权值区间内的出现次数。 合并线段树时统计逆序对的信息就可以了。 时间复杂度$O(n\log n)$。 c++ include include inc 阅读全文
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=2646" 夏令营alpq654321讲课时说这道题很简单但并没有几个人提交，最近想复习一下线段树，脑袋一热就开始写这道题。。。 询问$[i,j]$内的抛物线在$[l,r]$上的最大值，最大值只会出现在 阅读全文