2023年2月20日
[PKUSC2018]真实排名
摘要： [PKUSC2018]真实排名 简直就是凑数题嘛( 首先将 A 从小到大排序,将 i 的排名转为小于 A[i] 的数的个数,显然与原定义等价。 考虑枚举 i。 若不操作 i,则需要找出 k 个操作后仍小于或仍大于的数,比较好解决。 若操作 i,设排名增加了 kong,那么需要找到 kong 个原来小 阅读全文
posted @ 2023-02-20 22:26 StranGePants 阅读(28) 评论(0) 推荐(0) 编辑