2020年1月31日
Can you answer these queries III（线段树）
摘要： Can you answer these queries III（luogu） Description 维护一个长度为n的序列A，进行q次询问或操作 0 x y：把Ax改为y 1 x y：询问区间【l,r】的最大子段和 数据范围：n,q<=5e4,-1e4<=Ai<=1e4; Solution 线段 阅读全文
posted @ 2020-01-31 12:01 hsez_cyx 阅读(395) 评论(0) 推荐(0)
文艺平衡树（区间splay）
摘要： 文艺平衡树（luogu） Description 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15  阅读全文
posted @ 2020-01-31 10:34 hsez_cyx 阅读(135) 评论(0) 推荐(0)
【模板】普通平衡树（权值splay）
摘要： 安利splay讲解： [洛谷日报第62期]Splay简易教程 【模板】普通平衡树（luogu） Description 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名 阅读全文
posted @ 2020-01-31 10:29 hsez_cyx 阅读(179) 评论(0) 推荐(0)