随笔分类 - 分块
摘要:题解:判断d是否整除,可以转化为求这段区间内d的因子的指数是否均大于d中的指数。容易想到把每个数字都分解为素因子形式,对每个素数出现的次数求个前缀和即可。然而,这样时间空间都不行。注意到对于一个数x,小于sqrt(x)的素因子最多sqrt(x)个,而每个数包含大于sqrt(x)的素因子最多一个。那么
阅读全文
摘要:Water Problem 单点修改 区间修改 差分 BZOJ1798区间加乘 HDU4027 区间加等差数列区间求和 区间加等比数列区间求和 BZOJ2241 EOJ3536 区间加等差数列维护最大值(BZOJ 2388: 旅行规划 [分块 凸包 等差数列]) 发现上课的时候,说的那个证明太假了。
阅读全文