2020年10月16日
[洛谷P2824][题解][HEOI2016/TJOI2016]排序
摘要： 0.概览 原题 1.解法 每次都排序太麻烦了，我们考虑如何转化。 **简化问题：**给定一个只由0和1组成的序列，进行相同的操作和查询。 对于01序列的排序，我们可以直接使用线段树区间修改实现（统计出1的个数后把一边赋为1一边赋为0）。 这道简化问题与原题的唯一区别就是原题是一个排列。 众所周知，求 阅读全文
posted @ 2020-10-16 15:51 ajthreac 阅读(104) 评论(0) 推荐(1) 编辑