首页 > TAG信息列表 > zero2
0805 模拟赛
T1 不懂，不会。 T2 每面贡献独立，并且 \(a,b\) 的选法只有 \(O(n)\) 种，所以贡献类似于 \(f_i+f_j-4ij\)，这不斜率优化了。但是我还是写李超树，因为我不会斜率优化 /cf T3 zero2.out 说的还不够多吗？ 一堆固定的正数，加上一堆明显大得多的负数，那猜想每个负数只会用一次。 事实确实如此，为0805 模拟赛
T1 不懂，不会。 T2 每面贡献独立，并且 \(a,b\) 的选法只有 \(O(n)\) 种，所以贡献类似于 \(f_i+f_j-4ij\)，这不斜率优化了。但是我还是写李超树，因为我不会斜率优化 /cf T3 zero2.out 说的还不够多吗？ 一堆固定的正数，加上一堆明显大得多的负数，那猜想每个负数只会用一次。 事实确实如此，为