BZOJ 3524 [Poi2014]Couriers 可持久化线段树...
分类：
其他好文 时间：
2015-07-31 16:14:20
阅读次数：
114
BZOJ 1798 [Ahoi2009]Seq 维护序列seq 线段树...
分类：
其他好文 时间：
2015-07-25 15:21:06
阅读次数：
107
BZOJ 3295 [Cqoi2011]动态逆序对 树状数组套线段树...
分类：
编程语言 时间：
2015-07-09 16:22:22
阅读次数：
288
题外话本来想练练线段树的，然后发现这题及其蛋疼，要打一坨标记，这是我写过的最长的线段树了= =
然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列，有如下5个操作：给定一个0/1序列，有如下5个操作：
0:区间赋值为00:区间赋值为0
1:区间赋值为11:区间赋值为1
2:区间取反2:区间取反
3:询问区间内1的个数3:询问区间内1的个数
4:...
分类：
其他好文 时间：
2015-02-16 22:10:51
阅读次数：
291
题外话本来想练练线段树的，然后发现这题及其蛋疼，要打一坨标记，这是我写过的最长的线段树了= =
然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列，有如下5个操作：给定一个0/1序列，有如下5个操作：
0:区间赋值为00:区间赋值为0
1:区间赋值为11:区间赋值为1
2:区间取反2:区间取反
3:询问区间内1的个数3:询问区间内1的个数
4:...
分类：
其他好文 时间：
2015-02-16 22:10:44
阅读次数：
281
分层图的spfa+线段树优化~
朴素做法+优化做法~...
分类：
其他好文 时间：
2015-02-16 14:22:18
阅读次数：
334
题目大意：给出一棵树，每一个节点有一个权值，一开始所有节点的权值都是0。有两种操作，0 x y代表以x为根节点的子树上所有点的权值增加y。1 k a1 b1 a2 b2 ……ak bk代表询问。一共有k条边( k
思路：子树修改，区间查询，很明显用树链剖分解决，树链剖分维护一个size域，那么x的子树的范围就是pos[x]到pos[x] + size[x] - 1这一段上，可以用线段树...
分类：
其他好文 时间：
2014-10-25 09:19:42
阅读次数：
136
