标签：href 逆序对 problem eoj str 树分治 复杂度 结束时间 统计
线段树分治裸题
给出了结束时间跟离线没区别
首先在第一次使用交换是显然的
然后统计逆序对暴力是n^2的（前缀和优化）
因为交换两个点改变的只有x<i y>i
比较容易猜到决策单调性
加上统计log的时间
时间复杂度nlog^2
标签：href 逆序对 problem eoj str 树分治 复杂度 结束时间 统计
原文地址：https://www.cnblogs.com/yinwuxiao/p/9532312.html
