信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
数据结构-树状数组（共5题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2441 | 信息学奥赛一本通T1535-数列操作 |
中等 | 59/214 | |
| 2442 | 信息学奥赛一本通T1536-数星星 Stars |
中等 | 25/46 | |
| 2443 | 信息学奥赛一本通T1537-校门外的树 |
中等 | 37/200 | |
| 2444 | 信息学奥赛一本通T1538-清点人数 |
中等 | 41/145 | |
| 3253 | 信息学奥赛一本通T1651-打鼹鼠（加强版） |
中等 | 17/76 |
数据结构-RMQ问题（共6题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2447 | 信息学奥赛一本通T1541-数列区间最大值 |
中等 | 22/208 | |
| 2448 | 信息学奥赛一本通T1542-最敏捷的机器人 |
中等 | 10/33 | |
| 2449 | 信息学奥赛一本通T1543-与众不同 |
中等 | 5/22 | |
| 2450 | 信息学奥赛一本通T1544-天才的记忆 |
中等 | 11/39 | |
| 2451 | 信息学奥赛一本通T1545-Balanced Lineup |
中等 | 10/19 |
数据结构-线段树（共5题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2453 | 信息学奥赛一本通T1547-区间和 |
中等 | 34/199 | |
| 3279 | 信息学奥赛一本通T1677-A Simple Problem with Integers |
中等 | 2/34 | |
| 2455 | 信息学奥赛一本通T1549-最大数 |
中等 | 38/146 | |
| 2456 | 信息学奥赛一本通T1550-花神游历各国 |
中等 | 11/24 | |
| 2457 | 信息学奥赛一本通T1551-维护序列 |
中等 | 15/34 |
数据结构-倍增求LCA（共8题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2458 | 信息学奥赛一本通T1552-点的距离 |
中等 | 25/67 | |
| 2459 | 信息学奥赛一本通T1553-暗的连锁 |
中等 | 4/4 | |
| 2460 | 信息学奥赛一本通T1554-异象石 |
中等 | 5/6 | |
| 2461 | 信息学奥赛一本通T1555-次小生成树 |
中等 | 3/8 | |
| 2462 | 信息学奥赛一本通T1556-Dis |
中等 | 8/25 |
数据结构-树链剖分（共5题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2466 | 信息学奥赛一本通T1560-树的统计 |
中等 | 5/19 | |
| 3274 | 信息学奥赛一本通T1671-树上操作 |
中等 | 0/9 | |
| 2468 | 信息学奥赛一本通T1562-软件包管理器 |
中等 | 3/6 | |
| 2469 | 信息学奥赛一本通T1563-染色 |
中等 | 4/4 | |
| 3260 | 信息学奥赛一本通T1658-旅行 |
中等 | 1/5 |