摘要：
"传送门" 我觉得这个问题的唯一难点是在于问题的转化 显然存在这样一种数，在区间$[l,r]$之间没有一个数是它的约数 然后怎么求这种数呢，线性筛一下 显然我们的$t(p)$就是这种数的最后一个的位置 每种$t(p)$的值的出现次数就是$\binom{n 1}{x 1} x! (n x)!$ 统计答 阅读全文
摘要：
"传送门" 首先考虑定下一个端点，然后剩下的就可以递推了 一开始想的是定下左端点，然后预处理出位置最远能看到的位置，后来发现时间GG了 看题解发现定右端点优秀得多 记录下当前$r$最远能看到的位置$p$，能看到$[p,r]$一共需要几个守卫，这个后缀和一下就好了 然后斜率的判断，只需要$l,r$的斜 阅读全文