摘要： 题意：给你一张无向图，一开始携带有W元钱。走到x点，必须满足W>=Ax。可以选择在当前所在点捐献Bi的贡献（如果W<Bi，就不能做），并将此点标记。问标记完所有点，需要至少携带多少钱（最小W）？ n<=1e5。 标程： 题解：转换+性质神题 将限制合并成W-Bi>=max(Ai-Bi,0)。使得Ai 阅读全文

摘要： 题意：给你一个n个数的数组，每次能够选取连续的长度为K的子序列，取出其中任意一个最小元素。 一共操作Q次。问取出的元素中Max-Min最小是多少？ 标程： 题解：技巧 枚举取数的最小值x，比x小的数都不能取。分裂数组为小块。 每个小块最多贡献len-k+1个最小值，把所有的len-k+1个最小值取出 阅读全文

摘要： 题意：n*m的平面内有K个不安全点，Q个询问位置在(x,y)的人能走到多少个点？走到：(x,y)和(x',y')之间的矩形中不包含不安全点。 标程： 题解：李超树 就是为了此神题才去学习了一下李超树。 以x坐标的移动来看可以到达的点的范围，从起点轴向两边形成不规则菱形。 分四块讨论，以左下角为例，线 阅读全文