2024年5月12日
洛谷 P2824 [HEOI2016/TJOI2016] 排序（二分，线段树）
摘要： 传送门 解题思路 据说是经典思路：把多次排序转化成二分+01序列。 首先二分所求位置的数字是啥，将大于mid的数字变成1，将小于等于mid的数字变成0。 这样在排序的时候就相当于统计区间里的1的个数（区间和），然后区间全部变成0或者1。 也就是区间修改，区间求和，线段树可以实现。 AC代码 #inc 阅读全文
posted @ 2024-05-12 16:35 尹昱钦 阅读(4) 评论(0) 推荐(0) 编辑