摘要：[BalticOI 2016 day1]Park(并查集+计算几何) 题面 在 Byteland 的首都，有一个以围墙包裹的矩形公园，其中以圆形表示游客和树。 公园里有四个入口，分别在四个角落(1, 2, 3, 4)分别对应左下、右下、左上、右上）。游客只能从入口进出。 游客可以在他们与公园的两邻边 阅读全文

摘要：题面 给一个长度为$n$的序列$d_i(d_i \leq n)$，求满足$i \leq d_$的排列$p$中逆序对数最小值 分析 一开始我们令$p_i=i$,从后往前调整，并计算每一个任务移到当前位置需要的交换次数。贪心考虑$d_i$较大的任务对位置限制较松,应该放到最后面,把任务按照$d_i$排列 阅读全文