随笔分类 -  分块

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

点击右上角即可分享
微信分享提示