会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年8月1日
HDU-4777 Rabbit Kingdom(区间更新求和)
摘要: 题目大意:给一个n个整数的数列,q次询问,每次询问区间[l,r]中与区间中其它数互质的数的个数.。 题目分析:离线处理,这里以询问区间的左端点从小到大的顺序为例。为了叙述方便,用f(l,r)表示区间[l,r]中与区间中其它数互质的数的个数.。每次用线段树或树状数组维护以 a(i)(1<=i<=n)
阅读全文
posted @ 2016-08-01 20:06 20143605
阅读(388)
评论(0)
推荐(0)
编辑
公告