雯舞

Love three things int he world -- Manchery

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

这个题啊 自己刚了三小时树分块 没什么卵用 我就说 怎么会有题出树分块那么的话 我们对询问 (a,b)(a,b) 按照 b 这种颜色在树上的出现次数分类 阈值设为n√\sqrt n如果b出现次数 < n√\sqrt n 那么我们暴力对每个为b的点询问一通 在dfs时边记录边询问可以做到 ...

2017-02-19 14:13:44

阅读数:377

评论数:0

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

首先确定一个右端点 向左做后缀gcd的值是不超过log的 因为gcd必然递减 每次至少除以2 那么可以对每个右端点预处理出来 然后要求区间不同的gcd个数 这里要用到1878: [SDOI2009]HH的项链的技巧 用树状数组离线处理 按右端点的顺序处理询问 令pos[x]等于x这个值出...

2017-02-01 22:26:46

阅读数:206

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭