Peteriazhen的博客

题目大意：给你城市数c，道路数r，运载车的限高h，以及每条道路的限高limit，让你求start到end的货物的最大高度res（res 大体思路：二分答案（res∈[1.h]），然后再求最大高度下的最短路即可。具体看代码。 #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;

1、提出背景：给你N个点，执行M次操作，每次操作让你把[X,Y]区间里的元素都加Z。 2、为什么要进行成段更新？ 答：如果不进行成段更新，那么在单点更新的基础上，我们是不是要把[X,Y]中的元素都进行单点更新，时间复杂度会相当的高！！！ 3、成段更新在单点更新的基础上会有什么不同呢？ 答：最大的不同在原来基础上增加了 lazy[ ]（延迟数组）进行标记。我的理解是，当我们要对某个区间进行更...