关闭
当前搜索:

[分块 阈值 离线] BZOJ 3351 [ioi2009]Regions

这个题啊 自己刚了三小时树分块 没什么卵用 我就说 怎么会有题出树分块那么的话 我们对询问 (a,b)(a,b) 按照 b 这种颜色在树上的出现次数分类 阈值设为n√\sqrt n如果b出现次数 n√\sqrt n 那么这种b最多只有 n√\sq...
阅读(230) 评论(0)

[区间GCD预处理 树状数组 离线] HDU 5869 Different GCD Subarray Query

首先确定一个右端点 向左做后缀gcd的值是不超过log的 因为gcd必然递减 每次至少除以2 那么可以对每个右端点预处理出来 然后要求区间不同的gcd个数 这里要用到1878: [SDOI2009]HH的项链的技巧 用树状数组离线处理 按右端点的顺序处理询问 令pos[x]等于x这个值出现的最靠右的位置 显然这里是对计算贡献最有利的 然后用树状数组维护下 对于某个位置 有多少个pos的取值...
阅读(135) 评论(0)
    个人资料
    • 访问:307461次
    • 积分:12383
    • 等级:
    • 排名:第1310名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论