2019年8月28日
排序HEOI2016/TJOI2016 二分+线段树判定
摘要： LINK：排序 此题甚好我一点思路都没有要是我当时省选此题除了模拟我恐怕想不到还可以二分 还可以线段树。。。 有点ex 不太好写 考虑 暴力显然每次给出询问我们都是可以直接sort的 无视地形无视一切直接sort 。复杂度mnlogn 30分到手。 考虑更为优秀的做法 桶排序 每次排序都是O(n)总 阅读全文
posted @ 2019-08-28 15:38 chdy 阅读(137) 评论(0) 推荐(0) 编辑