花团 线段树分治裸题 给出了结束时间跟离线没区别 「LibreOJ Round #6」花火 首先在第一次使用交换是显然的 然后统计逆序对暴力是n^2的(前缀和优化) 因为交换两个点改变的只有x<i  y>i 刚开始想了决策是不是单调的 然后发现不是的 我们可以将它放在图上 然后我们会发现只有左上角没有东西,右下角没有东西的点才有用 然后我们会发现这个东西满足决策单调性(很容易证明分别取两个点看一看矩形的变化就行了) 然后就是比较套路的我们要用分治算法来解决 题解用的是树状数组,也就是每层跑一次…