摘要：四舍五入就是个暴力。 对于线段树的每个区间都开一棵按权值排序的splay 对于第二个操作，二分一下，每次查询mid的排名，复杂度 $ O(nlog(n)^{3}) $ 其余的操作都是$ O(nlog(n)^{2}) $ cpp include include using namespace std; 阅读全文