题目描述here。题解首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。现在考虑有区间包含怎么做。我们考虑维护出当前所有不包含

题解赛时得分：60/?写了个乱搞首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。我们可以将题意转化一下，变为对图\(G\)和图\(H\)都可以操作，使得最后产

T1我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有\(15\times15\)，直接手打。写到一半发现不一定四种颜色都有，是\(52\times52\)的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来，就开始另辟蹊径，

20230706T1.骰子游戏（dice）题目大意给你两个正整数\(n\)和\(d\)，你需要构造\(n\)组数据，每组6个整数满足整数都在\([0,10^6]\)范围内，每组数据中两两不同，在每组数据中分别随机选一个数所得到的异或和为\(d\)的倍数如果能构造出这样的\(n\)组数据，请先输出‘Yes’，随后输

引用：这是一道非常棒的思维题，可以说没有用到任何高深的知识点，却极大地考验了做题人的思维能力和创造性。本题分为两步。根据线性规划对偶或贪心，转化题意。对\(m\)根号分治，然后分别进行分治。\(m\le\sqrt{n}\)分治比较好想，\(m>\sqrt{n}\)的根号分治比较难想。这

本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！）进阶为静态区间查询。使用不删除莫队+凸包合并凸包合并就是把散块和整块的凸包合并注意这里两个凸包的横坐标值域是无交的于是可以使用二分套二分解决此问题代码咕着，感觉非常难写

summarizationsolution考虑倒着走，那么从\(u\)走到\(v\)条件就变为\(r_v\)在\(u\)所在的区间内，于是我们预处理出右端点在这段区间内的轨道的左端点的最小值（可以用ST表），然后从\(t\)跳回\(s\)。不难发下，往回跳的过程可以用倍增优化（具体见代码），最终复杂度\(\mathcal{O

T1我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有\(15\times15\)，直接手打。写到一半发现不一定四种颜色都有，是\(52\times52\)的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来，就开始另辟蹊径，

summarization有一个长度为\(n\)的序列\(p\)，将其中若干个数标记。对于序列中的每一个位置\(i\)，其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。（\(1\len\le2\times10^6\)）solution首先显然，\(p_1,p_n\)一定要标记。然后考虑分别求相邻的标记数