09 2016 档案
摘要:尺取法(Two Points)——两个log还是一个log? 很多二分答案的题目会要求每次查询数组中【瞎定义一个函数】小于给定常数的数目。 大多数时候我们都可以用固定左端点二分右端点的方式,单次复杂度为$O(nlogn)$,但是往往有更佳的方法——尺取法 以每次查询区间和小于给定常数的的区间个数为例
阅读全文
摘要:题目链接: http://vjudge.net/problem/Gym 101064D 题目大意: 给出一个长度为$n$的数组,求集合$(a_i+a_j) | i include include include define rep(i,x,y) for (int i=x;i=x;i ) using
阅读全文
摘要:``` include include include include include define rep(i,x,y) for (int i=x;i=x;i ) define sz(x) (int)(x.size()) using namespace std; typedef long long
阅读全文

浙公网安备 33010602011771号