摘要：
"传送门。" 题解： 我果然是不擅长分类讨论，心态被搞崩了。 注意到$m=K$，现在大概要求x要恰好，y要至少。 至少好算，恰好的话考虑用至少x减去至少x+1。 2.1出现了，1的右边只有2,，n要么不出现，要么出现在1的左边，注意这种情况下$y n$的和依然会被加进a[1]，同样枚举x，求出最大的 阅读全文
摘要：
题目大意： 每次把一个区间升序或降序排序，最后问一个点是什么。 题解： 如果只是问一个点，这确乎是个经典题，二分一下答案然后线段树维护01排序。 从pty那里get到了可以用线段树的合并与分裂实时地维护整个序列。 考虑一次排序就把这个区间的数搞到一个线段树上，在根处标记是正的还是反的。 如果想搞到一 阅读全文