【信息学奥赛一本通】 第四章 数据结构

登录以参加训练计划

【信息学奥赛一本通】 第四章 数据结构

章节 1. 【4.1】数据结构-树状数组

开放

题目 尝试 AC 难度
115   「一本通 4.1 例 1」数列操作 0 0 (无)
116   「一本通 4.1 例 2」数星星 Stars 0 0 (无)
117   「一本通 4.1 例 3」校门外的树 0 0 (无)
118   「一本通 4.1 练习 1」清点人数 0 0 (无)
119   「一本通 4.1 练习 2」简单题 0 0 (无)
120   「一本通 4.1 练习 3」打鼹鼠 0 0 (无)

章节 2. 【4.2】数据结构-RMQ问题

开放

题目 尝试 AC 难度
121   「一本通 4.2 例 1」数列区间最大值 0 0 (无)
122   「一本通 4.2 例 2」最敏捷的机器人 0 0 (无)
123   「一本通 4.2 例 3」与众不同 0 0 (无)
124   「一本通 4.2 练习 1」天才的记忆 0 0 (无)
125   「一本通 4.2 练习 2」Balanced Lineup 0 0 (无)
126   「一本通 4.2 练习 3」选择客栈 0 0 (无)

章节 3. 【4.3】数据结构-线段树

开放

题目 尝试 AC 难度
127   「一本通 4.3 例 1」区间和 0 0 (无)
128   「一本通 4.3 例 2」A Simple Problem with Integers 0 0 (无)
129   「一本通 4.3 练习 1」最大数 0 0 (无)
130   「一本通 4.3 练习 2」花神游历各国 0 0 (无)
131   「一本通 4.3 练习 3」维护序列 0 0 (无)

章节 4. 【4.4】数据结构-倍增求LCA

开放

题目 尝试 AC 难度
132   「一本通 4.4 例 1」点的距离 0 0 (无)
133   「一本通 4.4 例 2」暗的连锁 0 0 (无)
134   「一本通 4.4 例 3」异象石 0 0 (无)
135   「一本通 4.4 例 4」次小生成树 0 0 (无)
136   「一本通 4.4 练习 1」Dis 0 0 (无)
137   「一本通 4.4 练习 2」祖孙询问 0 0 (无)
138   「一本通 4.4 练习 3」聚会 0 0 (无)
139   「一本通 4.4 练习 4」跳跳棋 0 0 (无)

章节 5. 【4.5】数据结构-树链剖分

开放

题目 尝试 AC 难度
140   「一本通 4.5 例 1」树的统计 0 0 (无)
141   「一本通 4.5 练习 1」树上操作 0 0 (无)
142   「一本通 4.5 练习 2」软件包管理器 0 0 (无)
143   「一本通 4.5 练习 3」染色 0 0 (无)
144   「一本通 4.5 练习 4」旅行 0 0 (无)