2023年5月9日
P7244 章节划分题解
摘要： 简化的题意在题面有了，讲讲思路吧。 思路 因为题意是分段求最大值，然后求最小公约数。显然，答案是 aia_iai​ 中最大值的约数。只需要枚举该数的约数 mmm 即可。 对于每个 mmm，可以找区间内最大值的下标 maximaximaxi。 f(l,r)f(l,r)f(l,r) 的意义为在 l,rl 阅读全文
posted @ 2023-05-09 14:12 cjrqwq 阅读(11) 评论(0) 推荐(0)