qq_41418281的博客

题目链接：点我 题目描述： FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。 题意 在一个无根树中，不断让s到t路径中的点（...

题解 给你一组数，数量为n，有m组操作，每一组操作对某一范围的数进行-d 每一组操作都有严格的先后顺序，问：最先使这组数中有负数的操作，是哪一组（即标号最小的操作） 不存在输出0，存在输出-1，和该标号 二分答案 差分：区间加和和区间减数 前缀和：还原区间修改的结果 #include<iostream> #include<vector> #include<stdio....