——平衡树
wcy_1122
这个作者很懒,什么都没留下…
展开
-
维护数列
维护数列时间限制: 2 Sec 内存限制: 256 MB 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1500题解splay裸题。代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath原创 2015-12-07 21:37:37 · 284 阅读 · 0 评论 -
序列终结者
序列终结者时间限制: 1 Sec 内存限制: 128 MB题目描述 给定一个长度为N的序列,每个序列的元素是一个整数。 要支持以下三种操作: 1. 将[L,R]这个区间内的所有数加上V。 2. 将[L,R]这个区间翻转,比如1 2 3 4变成4 3 2 1。 3. 求[L,R]这个区间中的最大值。 最开始所有元素都是0。输入 第一行两个整数N,M。M为操作个数。 以下M行,每行最多四原创 2015-12-07 21:39:15 · 337 阅读 · 0 评论 -
紫荆花之恋
紫荆花之恋题目描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3435 来源 wc2014 by WJMZBMR 题解 首先将题目给的式子划开。 d1+d2<=r1+r2,划开得到d1-r1<=r2-d2 所以如果没有强制在线,可以动态点分治,对于每一层分治用一个平衡树来维护d1-r1,在查询的时候用r2-d2来查询即可。 由于这原创 2016-05-05 11:20:48 · 1070 阅读 · 0 评论