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