摘要:
题目链接 Link. 题解 对于每一个数,我们先考虑它可以和哪些数异或。 设当前这个数为 i i i,如果我们能够找到左边的第二个 l l l 使得 a i < a l a_i<a_l ai<al,那么 i i i 就是区间 [ l + 1 , i ] \left[ l+1,i \right] 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; int n,m; struct zz{ int l,r; }; int fa[20000005]; int dep[20000005]; int root[2000005]; struct HJT_Tree{ 阅读全文