铅笔头的博客

题意：T组测试数据，每组数据给你n个数，m次询问每次询问包含两个数字l,r。每次查询[l,r]区间内的数的最大公约数。并输出整个序列中最大公约数与[l,r]最大公约数相等的组数。 解题方法：可以通过线段树来记录每段区间内的最大公约数，但是后来统计与[l,r]最大公约数相等的个数时，老是超时。最后也还是在网上查的代码。 但是后来看了也有用RMQ来解题的，后来想了想，RMQ比线段树查询起来可能效率

题意：解题思路：待更新中~~#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <cstdlib> #include <cctype> #include <string> #include <iostream> #include <vector> #include <map> #inc

题意： 本题是求对一个长为nn序列进行mm此操作。11、区间加，22、节点l—rl—r，xx值变为2x2^x,3、求l−−rl--r的和。解题思路： 对于操作二，利用公式 当x>=Phi(C)x >= Phi(C), AxA^x =A A ^ (x(x%Phi(C) + Phi(C))(modC)Phi(C)) (mod C) 对于23333332333333这个模数来说，求1818次欧拉函数