摘要: "cf 442 div2 F. Ann and Books" (莫队算法) 题意: $给出n和k,和a_i,sum_i表示前i个数的和,有q个查询[l,r]$ 每次查询区间$[l,r]内有多少对(i,j)满足l define LL long long using namespace std; con 阅读全文
posted @ 2017-10-26 18:41 jiachinzhao 阅读(258) 评论(0) 推荐(2) 编辑
摘要: "cf 442 D. Olya and Energy Drinks" (bfs) 题意: 给一张$n \times m(n 这里有两种方法可以来实现 1、用set来维护每行每列的点,从set中查找出当前点四个方向最近的点 判断距离是否超过k,更新完之后再从set中删点 这样的时间复杂度为$O(n m 阅读全文
posted @ 2017-10-26 11:14 jiachinzhao 阅读(215) 评论(0) 推荐(0) 编辑