Sun_shiney的博客

题意：给出一些矩形，求其轮廓的周长。 分析：不断的向线段树中添加边。 具体的实现详见代码#include #include #include #include #define lson l , mid , rt<<1 #define rson mid + 1, r , rt <<1 | 1 using namespace std; const int maxn = 5e3 +20; cons

题意：有很多房间，每次客人来住的时间要连续的房间，多次操作查询。 分析：维护prefix和suffix数组来表示一段区间连续的个数 具体实现详见代码：#include #include #include #include #define lson l , mid , rt << 1 #define rson mid + 1, r, rt << 1 | 1 using namespac

题意：给一些线段区间染色，然后问你一段区间的不同颜色的个数 分析：因为颜色比较小 可以压缩为二进制表示 细节详见代码#include #include #include #include using namespace std; #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 const int maxn = 1e5 + 20; st

题意：在一个矩阵中做一些add和query操作   。  二维树状数组裸题 矩阵sum（x1,y1,x2,y2） = sum(0,0,x2,y2) - sum(0,0,x1-1,y2, ) - sum(0,0,x2,y1-1) + sum(x1-1,y1-1);  #include #include #include #include #define lson l,mid,rt