$\small \mathrm{bootpuss}$

摘要： 碰到题面就回忆起线段树专题的排序，然而模完样例发现思路无关。然后又想到splay里的文艺平衡树，然而那个是区间翻转。草草的敲了快排，发现自己可以码归并比比速度（自己sb一样，明明都是O(n*logn)），然后kx地拍了一整场考试，速度都差不多。正解是桶排+线段树优化。考虑桶排，在原专题中的排序一题中 阅读全文