S 难度比赛总结

http://47.92.197.167:5283/contest/630

要写 freopen

freopen 要写对

数组开大点

不要复制 PDF 中的样例

T1

在 AB 中选一个 -> 钦定选较小的一个，变为选不选差。

T2

计算几何

教训：相信自己，不中途放弃。

T3

表达式树。

T4

1. 将 \(f_i \gets f_{i + 1} + f_{i - 1} - f_i\) 变为 \(\text{swap}((f_i - f{i - 1}), (f_{i + 1}, f_i))\)（差分临项 swap）
2. 序列单射变换 \(\geqslant 1e9\) 次时用置换环找周期 \(O(n)\) 做。