首先，必要条件是两个序列的和相同。
容易发现，操作是可逆的。所以考虑将 和 变为一种相对规则的形式，比如单调。由于单调不降与单调递增是对称的，所以接下来讨论单调不降。
现在的问题是，能否将一个序列通过若干次操作变为单调不降的。考虑简化操作，变成：
交换 0 与 0 0
（或）交换 0 1 与 1
（或）交换 1 0 与 1
注意到，当序列之和（即 的数量） 时，我们一定可以把所有的...
手模几个样例之后，容易发现构造：
对于每个队伍，令其中 个人始终获胜，其中 个人始终战败。
那么对于每一个始终获胜的人，都可以匹配到 个其他队伍的始终战败的人。同理，对于每一个始终战败的人，都可以匹配到 个其他队伍的始终获胜的人。
当 是奇数时，每个队还各有 个人未被匹配。此时我们只能令其中一个人始终获胜。
综上所述，答案为 。代码就懒得放了。
本文是我的自述，非常口水话。
写的时候思绪比较混乱，所以可能有些地方不太清楚。
我很久之前就想写这种文章了，现在终于写好了。
这篇文章里我并没有有意针对谁，所以请不要想多了。
文章比较长，难免会有一些错别字，应该不影响理解。
除了第一部分的大部分内容与后来更新的内容（用 Upd. 标注），其他都是我在 2025.7.19~20 写的。
Part. 1 人身攻击与自我怀疑* 第一部分是我前段时...
本文提供一种动态开点线段树做法。
这道题写的时候调了很久，原因是 while(q--)，而处理询问时又用到了 。
另外，sjx 在讲义中这样写：
为了解决空间问题，我们可以离线所有查询、删除和追加操作，然后 one by one 用线段树处理每个序列，每一个处理完后回滚到初始状态，再处理下一个。
为了解决空间问题，直接动态开点不就是了。
我们发现，每一行是相对独立的，所以考虑单独...
将题意转化一下，即我们要把 个标记中的若干个放到区间 内，且右端点各不相同的方案数。设 表示已经考虑了标记 ，当前还剩 个右端点没有使用的方案数。为什么要倒序遍历呢？因为标记 能使用的右端点，标记 一定能使用。转移分两种情况讨论。
若不选择当前这个标记，那么就多出了一个右端点。此时贡献是 。
若选择当前这个标记，包含它的区间的左端点有 中情况（），区间右端点有 种情况（原...
原文作者为 '_' allowed only in math mode\text{\color{red}{T}\color{black}{wilight_star}}，本文由 '_' allowed only in math mode\text{\color{red}{G}\color{black}{etaway_Car}} 补充。
以下内容如果你认为侵犯了你的隐私或引起了你的不满，请联系我...
SCCPC 游记Day 前两天才打完 CQ CCPC 并被 jmr 带飞并写了游记，今天就听说 SC CCPC 已经分组了。
太好了，终于不和 jmr 一组了，这次和 Kaka 一组。（甚至还是二人队伍。）上次连上机的机会都没有呜呜呜。
Day 诶诶诶，初三的那几天要军训，所以不能和 Kaka 一组了。
最后和 @O_v_O 大佬讨论了一下，和他与 @maichong 大佬一组了。
Day ...
一眼题啊。设 左侧第一个不比它小的数的位置为 ，它右侧第一个比它大的数的位置为 。（这样可以保证既不漏算又不重复计算。）那么对于 ，它可能作为最大值的极长区间显然是 。这个区间又被 分为左右两段。设两段中较短的一段长度为 ，较长一段长度为 ，总长度为 。那么 可以带来以下贡献：
；
；
。
将第三组式子拆为：
。
于是维护两个差分数组即可。第一个差分数组 维护的实际值就...
本文提供一种另类做法。虽然我的代码从实现以及常数上都更劣一些。
考虑原式的几何意义，即在数轴上的 个区间内各选一个点使得这 个点两两距离之和最小。
考虑什么时候距离之和最小，显然是所有点都尽量向某一个位置靠拢时。所以钦定中心点，让其它所有点都尽量向这个点靠拢，再暴力计算贡献。时间复杂度 。
注意到，中心点取在非端点显然时不会更优，所以可以离散化。时间复杂度 。
现在考虑优化计算原式的过...
本文是一篇 CQ CCPC 流水帐游记，想了解题目做法的请移步。
Day 和 qcz, jmr 分到一组了。赛后一结算，jmr 是 MVP，hyc 是躺赢狗。
队名叫作 grass8cao。
Day 时间安排出来了，结果是当天坐高铁往返，早上 6:20 就出发呜呜呜。
Day 0早上 5:50 就起床了。
9 点左右高铁到达重庆西。
10点过一点到考场开始比赛。策略是 jmr 和 qcz 轮...
