yizimi远欣

题解

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

/ 注册

全部文章 / 题解（共4篇）

题解 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

题解 P3835 【【模板】可持久化平衡树】

就是可持久化后的普通平衡树嘛（逃题目描述不写了（懒了这里是题目主要思路：FHQ Treap + 可持久化普通FHQ Treap加上一点可持久化的东西如下：(打上注释的代码是可持久化的特殊操作) inline int merge(int x, int y) { ...

可持久化平衡树 FHQ Treap

2018-12-06

0 452

题解 UVA12538 【自带版本控制功能的IDE Version Controlled IDE】

题目大意维护一种数据结构，资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串1≤n≤50000，所有字符串总长度小于等于10^6，输出字符串总长度小于等于20000 强制在线，每次...

FHQ Treap STL 可持久化

2019-02-17

0 491