摘要：
二分+倍增 题目 题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和 所以在加入一个新的数时，校验值是不会下降的 那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点 所以l初始值设为1，不断对r进行二分，找到最大的点 阅读全文
摘要：
Floyd 在之前原有的记录最短路的数组f[i][j]之外，再记录一个数组g[i][j]表示从点i到点j的最短路路径数量 当转移时枚举的中间节点k，只要f[i][j]被更新，g[i][j]被重置为f[i][k]*f[k][j] 那当f[i][j]==f[i][k]+f[k][j]时g[i][j]累加 阅读全文