2019年2月14日
P2839 [国家集训队]middle
摘要： 题面 • 提一下静态区间第k小的nlog2n的做法： 1. 建关于排名的主席树（按排名顺序建树）。 2. 二分答案。 • 这样做静态区间第k小的虽然有些ZZ，但它的意义在于将线段树 维护的对象改变了。 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2019-02-14 18:17 Hevix 阅读(155) 评论(0) 推荐(0) 编辑