【JZOJ 5296】【清华集训2017模拟】Sequence
Solution发现,那个条件2其实没有用,可以用主席树预处理一下,转为数值在x,y之间,
那么这题就变成了求二维平面上的第k大,
这个用整体二分即可,复杂度:O(nlog(n)2)O(n\log(n)^2)Code#include <cstdio>
#include <cstdlib>
#include <algorithm>
#define fo(i,a,b) for(int i=a;i<=
原创
2017-08-19 09:34:04 ·
459 阅读 ·
0 评论