摘要： 题目链接这个题需要维护三个变量， 一个是区间最大连续长度， 一个是最长前缀， 一个是最长后缀。 需要注意的就是查询的时候， 先查左区间是否满足， 然后应该查左区间和右区间交界处是否满足， 这里要看pre_max[rt#include #include #include #include #inclu... 阅读全文

摘要： 题目链接单点更新， 区间查询。 这题空间好小....#include #include #include #include #include #include #include #include #include #include using namespace std;#define pb(x) ... 阅读全文

摘要： 题目链接区间翻转， 单点查询， 查询操作我真是不太明白...... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文

摘要： 题目链接很裸的题， 唯一需要注意的就是询问时给出的区间并不是lusing namespace std;#define pb(x) push_back(x)#define ll long long#define mk(x, y) make_pair(x, y)#define lson l, m, rt... 阅读全文

摘要： 题目链接给一个n*n的矩阵， 给q个查询， 每次给出x1, y1, x2, y2， 求这个矩阵中的最小值。代码基本上和上一题相同... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll lo... 阅读全文

摘要： 题目链接给一个n*n的方格， 每个方格有值。 每次询问， 给出三个数x， y， l， 求出以x， y为中心的边长为l的正方形内的最大值与最小值， 输出（maxx+minn）/2， 并将x， y这个格子的值改为（maxx+minn）/2。题目保证l为奇数。二维线段树的单点更新， 区间查询。 1 #i... 阅读全文

摘要： 题目链接给出n个数， 2种操作， 一种是将第x个数改为y， 第二种是询问区间[x,y]内的最大连续子区间。开4个数组， 一个是区间和， 一个是区间最大值， 一个是后缀的最大值， 一个是前缀的最大值。 合并起来好麻烦...... 1 #include 2 #include 3 #includ... 阅读全文

摘要： 题目链接求最小割的值， 以及割边最少的情况的边数。先求一遍最小割， 然后把所有割边的权值变为1， 其他边变成inf， 在求一遍最小割， 此时求出的就是最少边数。Inf打成inf WA了好几发............ 1 #include 2 using namespace std; 3 #de... 阅读全文

摘要： 题目链接有一个n*m的图， 里面有q个人， 每个点只能走一次， 问这q个人是否都能够走出这个图。对于每个人， 建边（s， u， 1）， 对于每个边界的格子， 建边（u'， t， 1), 对于其他格子， 建边（u， u'， 1）， 以及（u'， v， 1）， v是它四周的格子。对于求出的最大流， 如果... 阅读全文

摘要： 链接一共有n个人， m种收藏品， 每个人拥有的收藏品的种类和个数都是不相同的。 假设2-n这些人都只和1互相交换， 比例是1:1， 并且， 2-n这些人， 只换自己现在没有的， 如果他现在有第二种， 那么他就不会在去和别人换这一种。比如说第一个人有6个第一种， 2个第三种， 第二个人有2个第一种， ... 阅读全文