传送门

考虑如果一个区间满足最小值等于最大公约数那么这个区间是合法的。

因此我们对于每一个点维护可以延展到的最左/右端点保证这一段区间的gcdgcdgcd等于这个点的值。

这个可以用之前同类的链表或者用单调栈维护。

代码

最新文章

1. 开发板tftp下载文件
2. 【Win10开发】如何在页面之间传值
3. MySQL黑科技用法总结(持续更新)
4. ASM ClassReader failed to parse class file - probably due to a new Java class file version that isn't supported yet
5. 转：DLL如何导出C++的类
6. java.util.zip对zip文件解压
7. TCP/IP四层模型和OSI七层模型的概念
8. 自动抓取java堆栈
9. Codeforces Round #362 (Div. 2)->B. Barnicle
10. vijos P1459 车展（Treap，中位数）
11. 框架中的HTML DOM Event 对象
12. jQuery无缝滚动向上
13. JavaWeb学习(一) ---- HTTP以及Tomcat的安装及使用
14. C# 设置Excel超链接（二）
15. 【idea】Springboot整合jpa
16. 95%的中国网站需要重写CSS
17. qtp自动化测试-条件语句 if select case
18. CSS单行格式化与压缩
19. MapReduce程序（一）——wordCount
20. HBase基础之Hbase shell常用操作

热门文章

1. TOJ 4829: 计算器的改良
2. MySQL基本SQL语句之数据插入、删除数据和更新数据
3. POJ 2230 Watchcow(有向图欧拉回路)
4. MVC学习（三）Code-First Demo
5. 简述 OAuth 2.0 的运作流程（转）
6. Oracle 表空间和数据文件之间的关系
7. springboot报错Unable to start EmbeddedWebApplicationContext due to missing EmbeddedServletContainerFactory bean
8. Liunx Pwd
9. make V=1 查看完整的gcc编译信息
10. iOS.UITableView.SectionIndex