摘要:
"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 阅读全文
摘要:
"cf 442 D. Olya and Energy Drinks" (bfs) 题意: 给一张$n \times m(n 这里有两种方法可以来实现 1、用set来维护每行每列的点,从set中查找出当前点四个方向最近的点 判断距离是否超过k,更新完之后再从set中删点 这样的时间复杂度为$O(n m 阅读全文