2019年10月20日
「HEOI2016/TJOI2016」 排序
摘要： 题目链接 "戳我" $Solution$ 这道题在线的做法不会，所以这里就只讲离线的做法。 因为直接排序的话复杂度显然不对.但是如果数列为$01$串的话就可以让复杂度变成对的了 那么$01$串怎么做呢? 我们考虑用线段树维护这个东西. 假设我们要将$[l,r]$排序 我们可以处理出$[l,r]$中$ 阅读全文
posted @ 2019-10-20 20:01 撤云 阅读(214) 评论(1) 推荐(0) 编辑
……