摘要：
树状数组是一种基于二进制拆分的思想，用来动态维护序列的前缀和的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6，是提高级中开始学习的数据结构。树状数组的基本操作：1. 修改序列中的一个数。2. 查询序列前缀和。 阅读全文
摘要：
# ST表 ## RMQ 问题 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 ST 表是用于解决离线 RMQ 问题的一种线性数据结构，在全国青少年信息学奥林匹克系列竞赛大纲中难度为 6，是提高级中学习的数据结构。 ## 倍增思想 考虑每个长 阅读全文
摘要：
并查集 基础知识 并查集是一种树形数据结构。在全国青少年信息学奥林匹克系列竞赛大纲中难度为 6，是提高级中学习的数据结构。 并查集的基本操作： 查询一个元素在哪个集合。 合并两个集合。 使用一个森林来存储并查集，一个元素是一个结点，每棵树是一个集合。用一个数组 f 来记录父亲表示法。即 f[x] 表 阅读全文
摘要：
两场考试排的特别近，游记就一起写了 本文同步发布在洛谷博客，格式显示更好：点击查看 重要的时间点： CSP-J1: 2022/9/18 (Day 0) 南昌学考: 2022/9/27 (Day $ \frac{9}{41} \approx 0.21$) CSP-J2: 2022/10/29 (Day 阅读全文