这可能也是一个关于匹配的经典trick。题意给定常数\(C\)，你需要维护一个集合\(S\)，支持以下操作：1x，加入数\(x\)，保证\(x\)之前不存在。2x，删除数\(x\)，保证\(x\)之前存在。每次操作后你需要回答$$\max_{i,j\inS,i\not=j}(i+j)\bmodC$$\(Q\le5\times10^5\)，强制在

题目链接：Fusiontree大部分人貌似用的边权01Trie，实际这题用点权01Trie类似文艺平衡树去写更方便。考虑两种常见的区间维护：线段树。使用的是父节点信息是归并了左右区间的信息，适用于不需要考虑父节点的贡献的信息。文艺平衡树。每个点就是一个信息，归并左右子树，外加当

[Ynoi2010]y-fasttrie-洛谷这道题让我学到了一些之前看过但没总结出来的\(trick\)显然加入集合中数要先取模对于\(x+y\geqC\)的部分，直接取最大和次大即可对于\(x+y<C\)的部分，我们先考虑暴力枚举\(x\)，二分找到每一个\(y\)取最优即可若此题离线，考

更好的阅读体验P6105[Ynoi2010]y-fasttrie首先把所有数对\(C\)取模，分类讨论：\(x+y\geqC\)因为只会取模一次，这时显然取最大值和次大值。\(x+y<C\)一开始的想法是对于每一个数\(a\)找到另一个数满足\(a+b<C\)的最大的\(b\)，这样是一棵外向树（环长一定\(=2\)），修改

题目传送门solution妙妙题。分成\(a+b\geqC\)和\(a+b<C\)讨论。第一类是简单的，只需要选择最大和次大的数就行了。第二类加入是容易的，但是有删除。常规做法是线段树分治+\(multiset\)，不能在线。考虑一个性质：如果对于\(x\)，小于等于\(C-1-x\)的最大的\(y\)记作\(m

题目分析：显然可以对于所有的\(x\)对\(C\)取模后处理。那么就是两种情况：\(x+y\geC\)\(x+y<C\)对于第一种情况直接找最大的两个数就好了，关键就是第二种情

链接：https://www.luogu.com.cn/problem/P6105题目描述：维护一个集合，动态加删元素，每一次维护集合中$(i+j)modC$($i,j$是集合中两个不同的元素)的最大值。题解：我们可以将

[Ynoi2010]y-fasttrie思路考虑在插入所有元素的时候对\(C\)取模。那么可以分类讨论了：\(0\leqx+y<C\)\(x+y\geqC\)考虑第二种情况等价于取集合中前两大的数，可