摘要：
这题挺有意思哈！！！看别人写的博客，感觉瞬间就懂了。 这道题大概题意就是，给一串序列，我们要查找到l-r区间内，满足min(a[ i ],a[ j ]) = gcd(a[ i ],a[ j ]) 其实我们把这个东西看成一个二元组，<i,j> 二元组满足 min(a[ i ],a[ j ]) = gc 阅读全文
摘要：
这道题当时用线段树搞不行，用主席树搞，也不行。当场自闭。。。 其实当时想到离散，但是没想到用单点维护线段树的区间。。。。。。 你这样想，无非就是2e6次询问，最多1-e9被分成最多2e6区间，我们要求的位置，一定在这2e6点的右边第一个。 那么把这个点，以及这个点x以及x+1的点保存下来。 维护的时 阅读全文