摘要：
题面：给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。（n#include#includeusing namespa... 阅读全文
摘要：
题目大意：给定一个数列，求一个区间[l,r]，区间次大值与区间其他任意数的异或值最大，输出这个最大值； 思路：看到xor最大，就想到可持久化trie。然后我们先要预处理出对于每个数x，区间次大值为x的最大区间是什么。求区间左端点时，我们只要找到前面比x大的第二个数位置a，然后区间左端点就是a-1... 阅读全文
摘要：
题面：给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l#include#includeusing n... 阅读全文
摘要：
题目大意：给你一个N*N（N#include#includeusing namespace std;const int maxn=500010,maxm=200010; int n,m,cnt,ans[maxm>1; cdq_solve(l,mid),cdq_solve(mid+1,r); so... 阅读全文