2024年7月10日
ST表-2
摘要： 维护GCD 给出一个长度为n(1<=n<=10^5 )的序列和q(1<=q<=3*10^5)个询问,每个询问输出一行,询问gcd(a_i,a_i+1,...,a_j)=x的(i,j)的对数。 思考：首先GCD是可以重叠的符合ST表，其次思考f[l][len]如何转移，通过之前的学习可知f[l][le 阅读全文
posted @ 2024-07-10 08:30 xxsap 阅读(5) 评论(0) 推荐(0) 编辑