morejarphone~

我做过的最坑的水题，答案是两个数每一位的和。 #include using namespace std; int main () { int t, kase = 0; cin >> t; char a[111], b[111]; while (t--) { long long sum = 0; cin >>a >> b;

题意是给n个数，m个询问，每次输出之前的值加上此时询问区间的值，然后区间的数字都平方。 然后发现所有的数字平方到一定次数以后如果继续平方取模就不会变化了，用这个规律可以在线段树节点维护平方次数，大于某一值时可以以后的更新可以直接忽略。 坑点是模数很大，需要把平方转化成类似快速幂的加法。 #include using namespace std; #define maxn 111111 #d