yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共4篇）

题解 P3372 【【模板】线段树 1】

线段树模板题所以，我偏不用线段树奇了怪了主要思路：平衡树——Splay Splay是可以很好的维护区间的。我这里主要讲如何用Splay维护区间。我们知道Splay是严格按照中序遍历的顺序的，用rotate操作并不会改变这种性质，所以我们我们可以考虑一下一...

平衡树 Splay

2018-12-02

0 336

题解 SP4487 【GSS6 - Can you answer these queries VI】

题目大意给出一个由N个整数组成的序列A，你需要应用M个操作： I p x 在p 处插入一个元素 x (解释：这里插入是p - 1和p 之间插入) D p 删除p 处的一个元素 R p x 修改p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 N <= 1...

FHQ Treap 平衡树

2018-12-02

0 425

题解 P4146 【序列终结者】

题目描述给定一个长度为N的序列，每个序列的元素是一个整数（废话）。要支持以下三种操作：将[L,R]这个区间内的所有数加上V。将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。求[L,R]这个区间中的最大值。最开始所有元素都是0。输入输出格...

平衡树 FHQ Treap

2018-12-05

0 630

SPOJ GSS1 ~ 8解题报告【完整版】

若转载请注明出处！！！ GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列\(A[1]\)，\(A[2]\)，…，\(A[N]\)。 \((a[i]≤15007,1≤N≤50000)\)。查询定义如下：查询\((x,y)=max\{a[i]+a[i+1]+...+a...

线段树平衡树树链剖分

2019-03-26

1 659