2021年4月14日
LuoguP2824[HEOI2016/TJOI2016]排序
摘要： 题目 思路就很妙啊 显然一看就是要用线段树做，但是它巧妙的地方在于把序列变成01串了，因为只要查一个数$q$，所以 \(≥q\) 的记成1，$<q$的记成0 然后就上线段树了，排序就很好做了，升序就是这个区间里0都放前面1都放后面，降序反过来，1都放前面0都放后面 那最后怎么统计答案呢？ 你看标签都 阅读全文
posted @ 2021-04-14 22:04 DReamLion 阅读(38) 评论(0) 推荐(1) 编辑