摘要：概述 区间修改即将一个区间内所有值改为一个值(或加上一个值），为了执行快速，我们通常用“懒”标记维护整个区间值的情况，在需要是再将这个“懒”标记传到该节点的两个子节点上。 模版（此为在整个区间上加上一个值）（洛谷p3372） #include<iostream>#include<cstdio>#in 阅读全文

摘要：题目连接 http://codeforces.com/gym/101490 题目大意 你有一张图，每两点之间有一定距离，计算出比最短路大x%之内的路径中最长边的最小值 分析 先跑一遍最短路，然后二分答案枚举最长边长度mid。在重新构图过程中去掉所有大于mid的边，看这样跑出的最短路是否满足要求（小于 阅读全文