09 2016 档案

摘要:尺取法(Two Points)——两个log还是一个log? 很多二分答案的题目会要求每次查询数组中【瞎定义一个函数】小于给定常数的数目。 大多数时候我们都可以用固定左端点二分右端点的方式,单次复杂度为$O(nlogn)$,但是往往有更佳的方法——尺取法 以每次查询区间和小于给定常数的的区间个数为例 阅读全文
posted @ 2016-09-26 23:15 Krew 阅读(237) 评论(0) 推荐(0)
摘要:题目链接: 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 阅读全文
posted @ 2016-09-26 19:41 Krew 阅读(240) 评论(0) 推荐(0)
摘要:``` 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 阅读全文
posted @ 2016-09-05 22:46 Krew 阅读(302) 评论(0) 推荐(0)