摘要: 题目大意 维护一个数列 \(a_n\),\(m\) 次操作,每次对区间 \([l..r]\) 进行升序排序 求最后询问区间 \([L..R]\),输出 \(a_L,a_{L+1},···,a_{R}\) 思路 首先很容易想到暴力,这题暴力太好打了!!! 然而我们需要正解 于是有了后文 我们发现排序一 阅读全文
posted @ 2020-07-27 20:42 leiyuanze 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 总结 今天的题还好,不幸拿了 \(rank1\),只有 $380pts$ 实际 \(AK\) 也不难 前三题都是思维题 后面一题其实不过是简单的数据结构优化 \(dp\) 的题 用 \(GSM\) 的话讲就是白开水,\(O(n\log n)\) 的时间复杂度 然而我 \(O(n^2)\) 能过,大雾 阅读全文
posted @ 2020-07-27 15:39 leiyuanze 阅读(108) 评论(0) 推荐(0) 编辑