forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

树套树之线段树套线段树(BZOJ3110、洛谷P3332)

线段树可以维护一个序列。当需要维护一个矩阵(即二维平面)内的数值,或者有什么奇怪的区间操作时,就需要用到二维线段树,也就是线段树“套上”线段树。

2018-01-03 20:22:51

阅读数:289

评论数:0

树套树之线段树套平衡树(BZOJ3196、洛谷3380)

我们要维护这样一个数列,它资瓷以下操作: 区间查询前驱、后继、数k的排名、排名为k的数,以及区间/单点修改。

2017-12-29 13:35:05

阅读数:356

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭