2020年12月7日
cf475D CGCDSSQ - ST表 + gcd + 二分
摘要： 传送门 就是给你n个数字，m次查询，查询gcd为$a_i$的区间有几个 因为是gcd，并且是区间查询，那么考虑$ST$表进行$O(1)$查询，而且，在$ST$表里面，gcd是不递增的序列，那么就可以进行二分查找 那么再去考虑对于每一个左区间，查询它的所有右区间的gcd值，考虑到，前一个gcd值肯定是 阅读全文
posted @ 2020-12-07 17:07 Emcikem 阅读(72) 评论(0) 推荐(0) 编辑