DReamLion

摘要： 题目 思路就很妙啊 显然一看就是要用线段树做，但是它巧妙的地方在于把序列变成01串了，因为只要查一个数$q$，所以 \(≥q\) 的记成1，$<q$的记成0 然后就上线段树了，排序就很好做了，升序就是这个区间里0都放前面1都放后面，降序反过来，1都放前面0都放后面 那最后怎么统计答案呢？ 你看标签都 阅读全文