数据结构优质题目

题单介绍

[note](https://www.luogu.com.cn/paste/87xlp1te) [做题笔记](http://ggapa.net:81/2024/02/01/%e5%81%9a%e9%a2%98%e7%ac%94%e8%ae%b01/) --- P6242 【模板】线段树 3（区间最值操作、区间历史最值） P3372 【模板】线段树 1 尝试使用树状数组解决 P3369 【模板】普通平衡树 线段树完成 | 学习C++ STL 尝试解决 | fhq treap(不用着急) - [参考博客](https://zhuanlan.zhihu.com/p/465540518) P3834 【模板】可持久化线段树 2 P3919 【模板】可持久化线段树 1（可持久化数组） -------- P6569 [NOI Online #3 提高组] 魔法值 倍增预处理+矩阵乘法 P8820 [CSP-S 2022] 数据传输 矩阵优化dp P4159 [SCOI2009] 迷路 矩阵乘法 CF718C Sasha and Array 矩阵+线段树 **P9120 [春季测试 2023] 密码锁 套路题，一步步分析** P6109 [Ynoi2009] rprmq1 扫描线+分治 SP1557 GSS2 - Can you answer these queries II 区间历史最大值 + 求颜色数 P8868 [NOIP2022] 比赛 单调栈+区间历史和+区间乘 - [参考博客](https://www.luogu.com.cn/blog/502410/seg-hismax-matrix-tag-p4314) P2894 [USACO08FEB] Hotel G 连续段问题（区间最长连续段） CF765F Souvenirs 扫右端点+线段树维护最值 P8251 [NOI Online 2022 提高组] 丹钓战 思维题+性质分析+倍增优化 [UniversalOJ-812 火星式选拔](https://uoj.ac/problem/812) 主席树+倍增（淘汰类问题常见思路）+ST表（不要求完成代码） [QOJ-7771 不是这一道据数构结题](https://vjudge.net/problem/QOJ-7771) 思维题，理清楚如何推导（不要求完成代码） [LibreOJ-6029 市场](https://loj.ac/d/4135) 势能/均摊 [AtCoder-dp_w Intervals](https://www.luogu.com.cn/problem/AT_dp_w) 线段树优化DP 经典题目 P9871 [NOIP2023] 天天爱打卡 线段树优化DP P7735 [NOI2021] 轻重边 -----

题目列表

  • 【模板】线段树 3（区间最值操作、区间历史最值）
  • 【模板】线段树 1
  • 【模板】普通平衡树
  • 【模板】可持久化线段树 2
  • 【模板】可持久化线段树 1（可持久化数组）
  • [NOI Online #3 提高组] 魔法值
  • [CSP-S 2022] 数据传输
  • [SCOI2009] 迷路
  • Sasha and Array
  • [春季测试 2023] 密码锁
  • [Ynoi2009] rprmq1
  • GSS2 - Can you answer these queries II
  • [NOIP2022] 比赛
  • [USACO08FEB] Hotel G
  • Souvenirs
  • [NOI Online 2022 提高组] 丹钓战
  • [NOIP2023] 天天爱打卡
  • Intervals
  • [NOI2021] 轻重边