摘要： 传送门 神仙题！ 听@Yubai给我讲了半个下午，快%@Yubai 见到这些奇奇怪怪的题是不是应该试着证下状态数上界啊 首先观察题目里给的柿子，可以发现 \(or-and\) 单调增， \(min-max\) 单调减 神仙思路，发现对于一个给定的左端点，我怀疑出题人是左撇子，不同的 \(or-and 阅读全文

摘要： 传送门 考场上觉得复杂度是假的就没怎么优化，然后考完题解帮我证明了它是真的…… 首先合并可以用并查集维护，可以顺便维护出集合的大小 对于操作2，发现如果 \(size_i\) 是确定的，可以用权值线段树很方便的维护出合法的 $size_j$的个数 每次只需枚举出现过的 \(size_i\) 即可，所 阅读全文