摘要：
题意： 给出一个数组，删除大于等于k的数字，使得其满足以下条件： 1.剩余的连续的段，每一段的长度相等； 2.在满足第一个条件的情况下，段数尽可能多； 3.在满足前两个条件的情况下，k取最小的。 求k。 思路： 一开始整个数组可以看成完整的一段，这是对应的k是最大的数字 + 1。 用一个set sd 阅读全文
摘要：
预处理： 查询： 阅读全文
摘要：
题意： 给出一个数组，每次询问区间[l,r]的gcd是多少，并且这个数组有多少个连续的区间的gcd和[l,r]的gcd相等。 思路： 区间询问RMQ问题，可以用st表解决，预处理的时间是O(nlogn)，一次查询的时间是O(logn)。 关键是第二个问题，如何找出这些区间的数量。 如果固定区间的左端 阅读全文