FHQ_Treap 配套练习

题单介绍

# FHQ_Treap 配套练习&拓展题 - 其他平衡树亦可参考此题单 ## 目录 正在赶制! - 模板仅供学习、参考用,请勿抄袭,码风问题不喜勿喷。 ### 模板预热: - [P3369](https://www.luogu.com.cn/problem/P3369) [模板](https://www.luogu.com.cn/paste/msphhgyv) - [P6136](https://www.luogu.com.cn/problem/P6136) - [P3391](https://www.luogu.com.cn/problem/P3391) [模板](https://www.luogu.com.cn/paste/9lryqcad) ### 可持久化: - [P3835](https://www.luogu.com.cn/problem/P3835) [模板](https://www.luogu.com.cn/paste/1apkr3x7) - [P5055](https://www.luogu.com.cn/problem/P5055) [模板](https://www.luogu.com.cn/paste/8tjifqmd) ### 基础练习: - ### 提高练习: - ### 拓展练习: - 笛卡尔树 [P5854](https://www.luogu.com.cn/problem/P5854) - 树的序 [P1377](https://www.luogu.com.cn/problem/P1377) ## Reference 1. [平衡树&LCT](https://www.cnblogs.com/alex-wei/p/FHQTreap_Splay_LCT.html) 2. [FHQ-Treap学习笔记](https://www.luogu.com.cn/blog/85514/fhq-treap-xue-xi-bi-ji) ## 备注 - 经测试,FHQ_Treap在无或少量卡常的情况下均能通过。 - 如果有其他好的题目,可以私信我(最好不要Ynoi)。 - 请AK此题单并狂暴吊打作者!

题目列表

  • 【模板】普通平衡树
  • 【模板】普通平衡树(数据加强版)
  • 【模板】文艺平衡树
  • 【模板】可持久化平衡树
  • 【模板】可持久化文艺平衡树
  • [NOI2005] 维护数列
  • [NOI2003] 文本编辑器
  • 序列终结者
  • [ZJOI2006] 书架
  • [TJOI2007] 书架
  • 银河英雄传说V2
  • [ZJOI2007] 报表统计
  • [TJOI2013] 最长上升子序列
  • [NOI2004] 郁闷的出纳员
  • [TJOI2019] 甲苯先生的滚榜
  • 贫穷
  • 序列
  • [P5350] 序列 (加强版)
  • 【模板】笛卡尔树