2025年5月15日
[HEOI2016/TJOI2016] 排序 题解
摘要： 这题其实就是一个 thick 题，知道这个 thick 其实就是大水体了。 像这样的区间排序题，直接排序肯定不行，但是我们发现 01 数组排序很快，可以用线段树来实现 \(O(\log n)\) 的排序时间复杂度，就是区间赋值。 对大于等于这个值的都赋值为 1，其他为 0，若最后 \(a_q=1\) 阅读全文
posted @ 2025-05-15 17:29 hnczy 阅读(18) 评论(0) 推荐(0)