>Link
ybtoj静态区间
luogu P1890
>解题思路
其实就是ST表的模板套上一个gcd就行了
算了一下时间复杂度,大概 O ( n l o g n l o g a i ) O(nlognloga_i) O(nlognlogai)(?)差不多可以过的
>代码
#include <iostream
>Link
>解题思路
其实就是ST表的模板套上一个gcd就行了
算了一下时间复杂度,大概 O ( n l o g n l o g a i ) O(nlognloga_i) O(nlognlogai)(?)差不多可以过的
>代码
#include <iostream