yysys

把一个矩阵化成３个三角形容斥，然后用等差线段树就可以做了．．． #include using namespace std; typedef long long LL; #define now o, L, R, tree #define lson o << 1, L, mid, tree #define rson o << 1 | 1, mid+1, R, tree #define ls o

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 80005 #define maxm 1005 #define eps 1e-10 #define

CF原题。。。刚开始做的时候SB的线段树套set。。。。结果在HDOJ上MLE。。。CF上TLE。。。后来换了姿势在HDOJ上过了。。。。但是CF还是TLE啊。。。优化不了了，求大牛指点。。。 #include #include #include #include #include #include #include #include #include #inc

线段树+矩阵。。。。 我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断性矩阵，1表示通，0表示不通。那么从第a层到第b层，就是将a到b-1的通断性矩阵连乘起来，然后将得到的答案矩阵上的每个元素加起来即为方案数。想到矩阵的乘法是满足结合律的，那么我们可以用线段树来维护矩阵的乘积。每次我们只会修改某一个楼梯的通断性，所以就只是简单的线段树单点更新，成段求乘积而已。 整体复杂度2

用线段树维护区间没有被损坏的l

对于排列单点插入到线段树中，然后判断

线段树水题。。。一开始query

简单线段树。。。更新的时候就单点更新。。查询的时候就查询

找出dfs序。。。成段更新维护x

这题和splay一毛钱关系都没有，用线段树

BC的官方题解已经写的很清楚了。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 50005 #define maxm 400005 #d

用单调栈维护一下就好啦。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #def

离线，按照r递增的顺序将询问排序，然后用线段树做。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005 #define maxm 1000005

把gcd转化成差值...然后建立两颗线段树.... #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long lon

线段树上的hash... #include using namespace std; typedef long long LL; #define lson o << 1, L, mid #define rson o << 1 | 1, mid+1, R #define ls o << 1 #define rs o << 1 | 1 const int mod = 1e9+7; const i

挺简单的线段树。。。就用线段树模拟最短路dij就可以了。。。 #include using namespace std; typedef long long LL; #define lson o << 1, L, mid #define rson o << 1 | 1, mid + 1, R #define ls o << 1 #define rs o << 1 | 1 #define mp

理论上的复杂度是比莫队算法好的。。。。只是理论上的复杂度。。。 #include using namespace std; typedef long long LL; #define ls o << 1 #define rs o << 1 | 1 #define lson o << 1, L, mid #define rson o << 1 | 1, mid + 1, R const int

每次贪心的找后一位或前面最大的。。。。 #include using namespace std; typedef long long LL; #define lson o << 1, L, mid #define rson o << 1 | 1, mid+1, R #define ls o << 1 #define rs o << 1 | 1 #define mp(x, y) make_p

线段树区间合并。。。记录奇偶的四种状态就行了。。。 #include using namespace std; typedef long long LL; #define ls o << 1 #define rs o << 1 | 1 #define lson o << 1, L, mid #define rson o << 1 | 1, mid+1, R const int maxn =

线段树区间合并。。。 #include using namespace std; typedef long long LL; const int maxn = 30000005; struct node { int l, r, l_h, r_h, l_c, r_c, l_s, r_s, delta, ans; node *lson, *rson; }pool[maxn], *tail,

附上BC的官方题解。。。 题目关键在于在x轴和y轴上，鱼的坐标变化都是单调的，因为d是正值。 我们把在一个矩形内部有多少个点的询问拆分成四个在某个点的左下角 有多少个点的询问，然后用一棵线段树维护鱼的x坐标，一棵线段树维 护鱼的y坐标。对于移动操作，在对应的线段树上进行区间更新，更新 完成后询问该区间内的最大值，若最大值超过了我们关心的值，那么 这个点就可以删掉了，删除的方法可以通过在

用dfs序构建线段树，然后用lca求出两点间路径的xor和。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005 #define maxm 20

1-n建一颗线段树，然后保存区间元素个数和

离线处理，

考虑一段区间如果颜色相同就可以合并。记录三个变量：

这道题对内存卡的相当严。。。刚开始用

简单的线段树，三种操作所以使用三种lazy标记，三种幂都可以进行转化，乘法和全部变成一种数比较好做，加法则把每一项拆开就行了，贴上代码。。 #include #include #include #include #include #include #include #include #include #include #include

简单的线段树，线段树记录每一条线段中的最大值

线段树+扫描线+离散化求周长。求周长和求面积其实差不多

线段树+扫描线+离散化，由于写过xiansuan

线段树单点插入。弄一个pre数组记录该点

线段树+扫描线+离散化，算是比较经典的题目吧，我自己做的时候不会zu

线段树和DP的综合题，思路非常巧妙~~~acdream的比赛我一般dou

简单的线段树，由于我对lazy标记还是不熟，花了点时间。。。。

要保存很多信息的线段树，我写的线段树

想了好久的线段树，用到的思想好巧妙

用线段树记录区间的二进制每一位1的个数。。。然后&操作就是在对应区间全部更新为0，|操作就是在对应区间全部更新为1.。。。^操作就是在对应区间翻转就行了。。。

比较绕的题目，线段

个人认为这题很不z

这道题做的崩溃。。。从昨天晚上开始想，一直做到今天xiawu