摘要: 题目链接 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] 阅读全文
posted @ 2022-03-01 16:56 To_Heart 阅读(3) 评论(0) 推荐(0) 编辑
摘要: #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{ 阅读全文
posted @ 2022-03-01 16:28 To_Heart 阅读(1) 评论(0) 推荐(0) 编辑