Skip to content

Limstash的博客

  • 首页
  • 图床
  • 关于我

树套树

[模板] 二逼平衡树(线段树套Splay)

2018年11月27日2020年8月3日 Wong, LimstashOI, Splay, 树套树, 树结构, 线段树

一道线段树套平衡树的模板题,支持在区间中完成平衡树的相关功能,本题可以在 $O(log^2 n)$ 的时间内进行区间单点修改,查询某一个区间内的前驱,后继,排名,并通过二分的方法,在 $O(log^3 n)$ 的时间内查询区间 $k$ 小值。

Read more

语言

  • 中文 (中国)
  • English

分类

友链

  • DOFY
  • eatrice
  • encodetalker
  • Kalorona
  • OIerC
  • withoutpower
  • XG_Zepto
  • 隐私政策
赣ICP备2021000211号-1
© 2017 - 2025 limstash All rights reserved
Powered by WordPress | Theme based on Astrid by aThemes.