摘要：Part1：转化 转化为单蚂蚁和单方糖的二分图最大匹配 考虑霍尔定理经典推论，\(|V1|-\max_{S\in V1}(|S|-|N(S)|)\)，其中 \(N(S)\) 表示与 \(S\) 节点有边的点集。 位置 \(x\) 的蚂蚁能匹配的方糖区间为 \([x-L,x+L]\) 一个直接的思路是 阅读全文

摘要：题目链接 关于这类问题的一个经典的套路就是：利用差分将区间翻转转换为点对翻转。 既然操作差分了，那么原序列初始时也得以差分的形式进行表示。我们发现，原序列中一定恰好有 \(4\) 个 \(1\)。 根据题目，翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 \(r-l+1\ 阅读全文