摘要：
题意 给一棵树，三个操作，单点修改，区间求和，区间最大。思路树剖代码#include #include #include using namespace std;#define root 1,n,1#define ls l,m,o'9'){if(c=='-')p=-1;c=get... 阅读全文
摘要：
题意 给你一列数字，要求去掉其中的一些（可以连续可以不连续），使得剩下的数字呈阶梯状排列。 即：5 3 5 3 5 （etc.） 问最多能去多少个？思路一开始以为是DP，但是感觉只能写O（n^2）的，不过网上也有O(n)的，等会儿研究一下。 这里用的是另外的方法。‘ 注意... 阅读全文
摘要：
题意 给你一个无向图（可能不连通，可能有重边），每条边有个限重，货车运输的时候不能超过这个限重，现在问对于一个起点和终点，问货车最多可以运多少货物。思路这道题就是让我们求一个瓶颈路，并且这个瓶颈路一定在最大生成森林上面，用反证法可以知道不在最大生成森林上面的一定是更劣的答案。 所... 阅读全文