摘要：
我以为有多组数据，原来第一个数是数据编号，绝了 只有连边操作，启发式合并即可。 然后就是主席树裸题了。 空间要开大一点，因为主席树我不知道怎么回收空间。。 阅读全文
posted @ 2020-02-15 21:31
Mrzdtz220
阅读(123)
评论(0)
推荐(0)
摘要：
即求一个 $k$ 和 $c$，使得 $\sum\limits_{i=1}^n(x_i+c y_{(i+k)\bmod n})^2$ 最小 把式子拆开得到 $nc^2+2(\sum x_i y_{(i+k)\bmod n})c 2\sum x_iy_{(i+k)\bmod n}$ 当 $c=\dfra 阅读全文
posted @ 2020-02-15 18:06
Mrzdtz220
阅读(102)
评论(0)
推荐(0)
摘要：
两种贡献不会同时产生，分开考虑两种贡献 记 $pre_i$ 为 $i$ 之前第一个大于 $a_i$ 的数，$suf_i$ 为 $i$ 之后第一个大于 $a_i$ 的数，可以单调栈预处理出来 对于第一种贡献 1. $i$ 会对 $i + 1$ 产生 $p_1$ 的贡献 2. $i$ 会对 $pre_i 阅读全文
posted @ 2020-02-15 15:49
Mrzdtz220
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号