标签：排序 比赛 个数 离散 开始 放弃 自己 几分钟 size
中考导致的退役，终于结束了。
为了找回感觉，来了一场美妙的三连测~
深感自己的菜。
拿到题目，先快速读了一遍，凭直觉以为第二题好做。一开始想用线段树单点修改区间查询。发现坐标数太大，无法操作。打掉，重想，发现放弃一个队伍，本质上减少的桥数，只是它的区间内1的个数。这期间我想过差分，但是终是在离散化后的大坐标中绕晕自己……花了一个多小时，无果。
为了不爆零，我回去想第一题。发现并不是我以为的很复杂的DP。推了十几分钟后发现，相同的位置不用管，剩下的来个选择排序就好。然而……写对上交时，比赛已经结束了。
终于还是完美的爆零了。
标签：排序 比赛 个数 离散 开始 放弃 自己 几分钟 size
原文地址：https://www.cnblogs.com/littlewyy/p/9261540.html
