Joeferyの博客

题目链接 #include #include #include #include #include using namespace std; #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 const int maxn = 150000; struct Node{ long long sum,add; }st[maxn<

#include #include #include #include #include #include using namespace std; #define INF 10000000 #define lson l,mid,rt<<1 //左儿子 #define rson mid+1,r,rt<<1|1 //右儿子 const int maxn = 222222; struct

题目链接 N个数，Q次询问，每次询问区间中的最大值和最小值的差。 #include #include #include #include #include #include #include using namespace std; #define Maxn 200005 #define INF 10000000 struct Node{ int l,r; //区间的左右

题目链接 在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0 按照y递增，如果y相同则x递增的顺序给出n个星星，求出所有level水平的数量。 题目中输入是按照y递增，如果y相同则x递增的顺序给出的， 所以，对于第i颗星星，它的level就是之前出现过的星星中，横坐标x小于等于i星横坐标的那些星星的总数量（前面的y一定比

题目链接 单点修改，区间查询和。 #include #include #include #include #include #include #include using namespace std; int v[50005],n; int Lowbit(int x){ return x&(-x); } void Add(int pos,int val){ while(pos<

1987. Nested Segments Time limit: 1.0 second Memory limit: 64 MB You are given n segments on a straight line. For each pair of segments it is known that they either have no common points or