摘要：
题目大意：初始给定 N 个点，支持三种操作：两点之间连边；一个点与一个连续区间编号的点之间连边；一个连续区间内的点和一个点连边，求执行 N 次操作之后的单源最短路。 题解：学会了线段树优化建图。 发现若暴力进行连边，时间和空间都会被卡到 $O(n^2)$，直接起飞。 发现连边的点的编号是连续的，结合 阅读全文
摘要：
这里采用的是求导+二分的做法。其中用到了多项式的单点求值算法，即：秦九韶算法，对于一个 N 次多项式的单点求值，只需要做 N 次乘法和 N 次加法即可求出在某点处的值。 代码如下 cpp include using namespace std; const double eps = 1e 6; in 阅读全文