Scar_Halo

启发式分裂给定 nnn 个数，求满足某种条件的点对数目或最大权值，而这个最大权值与点对 (a,b)(a,b)(a,b) 的区间 [a,b][a,b][a,b] 的区间最大/最小值有关。那么这时就可以考虑分治，对于区间 [L,R][L,R][L,R]，找到最小/大值所在位置，然后处理横跨最小/大值所在位置的点对，然后递归处理子区间对于一个区间，找到最大/最小值的位置mid可以用RMQ预处理然...

    设计一个平均时间为O(n)O(n)O(n)的算法，在n(1<=n<=1000)n(1<=n<=1000)n(1<=n<=1000)个无序的整数中找出第k小的

    设计一个平均时间为O(nlogn)O(nlogn)O(nlogn)的算法，在n(1<=n<=1000)n(1<=n<=1000)n(1<=n<=1000)个元素的数组中寻找逆序对数目 &nbs