摘要: 题目传送门 题意:集合,add x, del x, 求和 分析:首先,暴力可以过这题。用上线段树能大大降低时间的消耗,具体就是类似开了5棵线段树,每个节点都有5个空间,表示该区间的id%5后的和,区间合并右边的id‘ = i + leftnum,子节点要存到sum[o][1]表示%5=1。还需要对数 阅读全文
posted @ 2016-03-24 20:13 Running_Time 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意:四种集合的操作,对应区间的01,问最后存在集合存在的区间。 分析:U T [l, r]填充1; I T [0, l), (r, N]填充0; D T [l, r]填充0; C T[0, l), (r, N]填充0并且[l, r]xor; S T [l, r]xor 线段树结点两个属 阅读全文
posted @ 2016-03-24 20:05 Running_Time 阅读(267) 评论(0) 推荐(0) 编辑