摘要：
T1 不相邻集合 服了，考场上拉一泡权值线段树，硬是没调过来。然后一下考就知道是哪的问题了，服了~ 维护两个东西：一是以 \(x\) 为右端点的最长可重集的长度，二是以 \(y\) 为右端点的最长可重集长度。两者一加再减一就是答案。然后考场上愣是想不到。这玩意用权值线段树很好维护，考虑到因为是以 \ 阅读全文
posted @ 2024-09-22 21:28
XiaoLe_MC
阅读(19)
评论(0)
推荐(0)
摘要：
T1 出了个大阴间题（repair） #include<bits/stdc++.h> using namespace std; #define ll long long #define lb(x) ((x) & (-x)) constexpr int N = (1 << 19) + 1, M = 1 阅读全文
posted @ 2024-09-22 21:25
XiaoLe_MC
阅读(23)
评论(0)
推荐(0)
摘要：
T1 自然数 手玩数据可以知道，对于 \(012、01、0\) 这样的每次删去后面数的序列的 \(\text{mex}\) 值是单调不降的。并且每次删去前面一个数 \(val\) 的时候，产生影响的区间只是那些只有一个 \(val\) 的序列，影响是如果该区间的 \(\text{mex}>val\) 阅读全文
posted @ 2024-09-22 21:23
XiaoLe_MC
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号