摘要：
STO CXR ORZ 首先有一个前置的显然的结论，一座间峰可以让相邻的三座（边界就是两座）山峰的观测情况知二求三 容易发现对于一段连续的有雾有旗的山峰，我们如果知道了边上相邻的山峰的高度，这个信息是可以一路传递过去的 因此我们可以把所有有雾有旗的山峰删去，不再处理它们 首先如果询问的位置本身无雾那 阅读全文
摘要：
比较套路的约数容斥，但是好像还有复杂度更优的做法吧 首先求$\gcd(S)\ne 1\and \gcd(S,x)=1$可以转化为$\gcd(S,x)=1$的个数减去$\gcd(S)=1$的个数 套路地考虑约数容斥，即设$f_i$表示$i|\gcd(S,x)$的个数，设$g_i$表示$i|\gcd(S 阅读全文