摘要：
前言：对于区间修改和区间查询这样的简单问题，打一大堆线段树确实是不划算，所以学习了区间修改+区间修查询的树状数组。 我们定义 为原数列， ,显然 。 若想要将区间 的数全部 则只需要将 , 即可。 所以，我们维护一个数组 在将区间 的数全部 则还需同时将 , 。 结论： 例题：CODEVS1082 线段树练... 阅读全文
摘要：
题目描述 给你一张图，询问当删去某一条边时，起点到终点最短路是否改变。 输入格式 第一行输入两个正整数，分别表示点数和边数。第二行输入两个正整数，起点标号为，终点标号为。接下来行，每行三个整数，表示有一条连接的道路，长度为。接下来一个整数，表示询问的个数。最后行，每行一个正整数，表示询问若删去第条边 阅读全文