Madness

根据数据可知，字符串s被分成互不相交的子集，然后在每个子集内根据x的位置经行左右翻转，可知翻转为偶数时恢复原样，所以可以根据差分数组进行求解 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long const ......

观察式子发现结论。 有这样一个结论，由 \(x\) 得到的反转区间 \([a,b]\) 的对称轴就是 \(x\) 所在的题给区间 \([l,r]\) 的对称轴，且 \([a,b]\subset [l,r]\)。 这个结论有什么用？如果没有这个结论，我们离线 \(q\) 次询问得到的是一系列散乱的反转 ......

一发最优解祭（ ### Description 给定一棵树，节点 $1$ 到 $n$ 标号，$q$ 个操作，你需要维护一个路径**可重**集合 $P$，操作一共三种： 1. 向 $P$ 集合加入 $u\to v$。 2. 在 $P$ 集合中删掉 $u\to v$（保证操作之前有加入，并且**只删一个 ......