GOODPLACE

题意在n*n的矩形里，每次对一个等腰三角形区间加上值，求这个矩形中的异或和。思路对于一个三角形区间，我们可以分成行来进行差分，如加上val那么差分数组为+val-val+valxxx -val+valxxxxxxx -val…如果一排一排进行操作会很慢，我们也可以对这个竖排和斜排进行差分操作。代码#include <cstdio>long long n, q, ans;long long a[2001][2001], b[2001][2001], s[2001][20

题意给出一个括号字符串。空串是一个合法的串，如果AAA是一个合法的串，那么(A)(A)(A)也是一个合法的串。如果BBB也是一个合法的串，那么ABABAB也是一个合法的串。令ansians_iansi​为经过第iii个位置的子串个数，求思路我们可以用差分然后求前缀和的方法做。对于每个合法的串，我们可以把它两侧的合法的串的贡献加上去。减的时候也把它们减去。如果遇到不匹配的括号它会自动抵消...