牛肉爱吃dks

摘要： # T1 考场竟然没有想到单调栈！后面看题解一看到栈就顿悟了。 考场打的时 $O(n\log^2n)$ 倍增，挂掉了，区间求重复了。还 T 了一些点，应该是常数比较大。倍增在求答案的时候其实是可以做到 $O(\log n)$ 的，但是我“执意”要求 GCD，时间就炸掉了。 GCD，LCM 和倍数因数 阅读全文