题面

【正解】

相当于是

\(GCD_{i=L}^{R} A_i = min_{i=L}^{R} \{A_i\}\)

然后GCD可以用ST表实现\(O(log A_i)\)查询

并且GCD是递减的，所以枚举每个数，左、右依次二分使区间GCD等于这个数

复杂度\(O(NlogN(logN+logA_i))\)

代码

最新文章

1. WCF服务寄宿应用程序
2. 快速排序C++
3. echshop 微信扫码支付 遇到的问题
4. （转）Libevent（1）— 简介、编译、配置
5. 神经网络及其简单实现（MATLAB）
6. wsdl透明解析
7. HDU 472 Hamming Distance （随机数）
8. [DevExpress]利用LookUpEdit实现类似自动提示效果
9. MySql 加锁问题
10. MySQL的my-innodb-heavy-4G.ini配置文件的翻译
11. Java基础概念1
12. Bootstrap-datepicker3官方文档中文翻译---Event/事件（原文链接 http://bootstrap-datepicker.readthedocs.io/en/latest/index.html）
13. Netty 基本组件与线程模型
14. php学习----文件系统
15. （31）django中的分页器
16. MT【33】证明琴生不等式
17. Scrapy环境安装
18. mysql补充（2）常用sql语句
19. codevs 1540 1540 银河英雄传说
20. js学习笔记16----父节点的操作

热门文章

1. 【方法】jQuery无插件实现 鼠标拖动切换图片/内容 功能
2. 一个脚本和一个容易疏忽的问题strcmp、strncmp、memcmp的用法【原创】
3. 窗口启用/禁用功能函数EnableWindow的使用
4. Codeforces 682C Alyona and the Tree （树上DFS+DP）
5. hdu 4664 划线（SG）
6. day1作业二：多级菜单操作（函数实现）
7. RAII
8. MFC+WinPcap编写一个嗅探器之七（协议）
9. Looksery Cup 2015 F - Yura and Developers 单调栈+启发式合并
10. 9-1 A Spy in the Metro uva1025 城市里的间谍 （DP）