摘要：
题目描述： 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 样例解释： [l,r]表示区间的值 [1]：3 [2]：1 [3]：2 [4]：4 [1,3]：2 [2,4]：2 第三大是2 Input 第一行两个数n和k(1 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3258 谁说树剖过不去会RE呢？ 我今天就是要强行树剖了 树剖强艹 include include include include define ll long long using namespace std 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2827 35分：暴力sortO(mnlogn)。 80分：考虑到每次不好维护不被切的点+q，正难则反。改成维护被切的点 q，再维护一个q m，跑大根堆O(mlogn)。 100分：考虑到先切的点一定比后切的点分 阅读全文