风云

摘要： 周长并和面积并的代码基本上差不多，只不过多了两个rb,lb判定端点是否被覆盖的判断，维护的过程也增加了一点难度，但是整体上是差不多的。View Code #include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include <algorithm>#define N 5005#define L(x) x<<1#define R(x) x<<1|1using namespace std;struct node{ int l,r,nu 阅读全文

摘要： 线段树题目，给出一个序列，查询一段a,b之间的最大的连续相同的数字的和最大是多少，定义为MS，因为对于一个区间的MS，可能来自于左子节点或者右子节点，或者当左节点最右面的数字和右节点的左面的数字相同时可能会来自两个节点合并的部分，所以，树中的节点要维护五个基本的值，lval(最左侧的值),lnum(最左侧值连续的个数),rval(最右侧的值),rnum(最右侧值连续的个数)以及MS，为了提高效率，还要增加一个标记值，不需要更新每一个节点。View Code #include<iostream>#include<cstdio>#include<cstring> 阅读全文