[Q]4EchoNStef

jasison君我来无耻地抄(xue)写(xi)代码了~ #include #include struct Node { int a, b, cover; Node() {} Node(int _a, int _b): a(_a), b(_b), cover(0) {} int middle() { return (a+b)>>1; } } t[66000]; void build

// 题意: 给出一个序列,求一段连续区间内元素的和的最小值,区间的长度范围[L,U] // 思路: sum[i]记录原序列从1到i的元素的和, 枚举下标 i , // 求出以 i 为结尾,区间长度范围从 L 到 U 的连续和的最小值, // 这可以通过找出sum[i-U]-sum[i-L]中的最大值MAX,则sum[i]-MAX 取得最小值 #include //线段

#include #include #include using namespace std; #define MAX 1000000000 #define N 10010 #define M 5010 #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define min(a,b) a<b?a:b #define max(a,b) a>b

题意： 求n个点的最大公约数，有两种操作，增加一个数，删去一个数，删去的数肯定是已经存在的 离线处理，先要离散化 然后找到每个数相应的位置插入或删除，简单的单点更新 gcd(a,b,c,d)=gcd(gcd(a,b),gcd(c,d)); #include #include #include #include using namespace std; #def