hubingshan

摘要： \(mxb\) 为历史最大值，\(tg1,tg2,tg3,tg4\) 分别对应最大值真实 \(tag\) ，其他值真实 \(tag\) ，最大值最大 \(tag\) ，其它值最大 \(tag\) #include<bits/stdc++.h> using namespace std; #define 阅读全文

摘要： 题目大意 你需要对每一个长度的区间，求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论：对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形，其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现：我们考 阅读全文