摘要:
zrt当年是怎么想到的……. 思路: 考虑把序列分块 对于每块 存xor[i] 表示从本块开头到i的前缀异或和 把它扔进set里 存gcd[i]表示从本块开头到i的前缀gcd. 如果这一块的GCD和整个的gcd的gcd是一样的 从set里找ans 否则暴力.. GCD最多l... 阅读全文
摘要:
单调栈跑两遍求出来 ht[i]为最小值的那段区间//By SiriusRen#include #include #include using namespace std;const int N=500050;int n,cntA[N],cntB[N],A[N],B[N],sa[N]... 阅读全文