有意思的轮子
zlq7777
icpc区域赛银
展开
-
D. Time to Raid Cowavans(按数据分块
分析:还是很妙的很优雅的分块 —— 首先这个暴力肯定不行,想想怎么优化,发现如果存在相同的b,那么可以做一个后缀和优化,但是如果他全都不一样,这种极端情况也是可以卡成n2的,—— 但发现数据大的时候其实直接做即可,这里就要取一个优雅的平衡点 ——题意:3e5个数,3e5组询问,每组询问给(a,b)—— 问从a,a+b,a+2b,。一直到下标超过n为止所有下标的和是多少。PS:自从换成C++的写法突然感觉之前函数的写法有点丑hh。,大于根号的直接暴力,小于的用前缀和处理,复杂度最大时。原创 2023-01-16 23:13:22 · 86 阅读 · 0 评论 -
#6282. 数列分块入门 6 【单点插入,单点查询
#6282. 数列分块入门 6 —— 随机插入原创 2023-01-16 13:24:17 · 108 阅读 · 0 评论