D. Yaroslav and Divisors
2014-03-07 21:27
127 查看
本题参考了CLJ的代码, ORZ......
首先预处理出(a, b) a | b的所有对数
对于查询的区间按照右端点进行排序。。
对于某个区间[a, b], 考虑下一个可能的区间[c, b + 1]
显然[c, b + 1] 需要包含之前的满足条件的整除对。。
故考虑到b的时候,需要将b的所有满足条件的对数[x1, b], [x2, b]...[xn, b]
将区间[1, x1], [1, x2], ..., [1, xn]加1,之后对sum(b), 可以用树状数组维护。。。。。
首先预处理出(a, b) a | b的所有对数
对于查询的区间按照右端点进行排序。。
对于某个区间[a, b], 考虑下一个可能的区间[c, b + 1]
显然[c, b + 1] 需要包含之前的满足条件的整除对。。
故考虑到b的时候,需要将b的所有满足条件的对数[x1, b], [x2, b]...[xn, b]
将区间[1, x1], [1, x2], ..., [1, xn]加1,之后对sum(b), 可以用树状数组维护。。。。。
相关文章推荐
- EBS 站点
- sql新感悟(where 1 = 1)
- DTD文档的结构---3.3.1: 验证XML文档的有效性
- xcode5向APP store上传应用的时候注意点
- memcache的最大连接数不够用引起的性能问题
- HighCharts理解与总结
- xcode5向APP store上传应用的时候注意点
- kruskal+并查集学习
- 【代码片】获取远程服务器上的文件并删除
- 第一周 项目一用枚举表示对称方式
- js 逻辑运算返回的结果
- MongoDB基本使用
- Binary Tree Preorder Traversal
- Linux UDP 单播 组播 广播实现
- Oracle中计算日期之间相差的年月
- iOS自动布局
- Critical_section结构
- 在C#中使用官方驱动操作MongoDB ---转载
- iOS- 封装单例宏
- 九度oj 题目1005:Graduate Admission 【ZJU2011考研机试题4】