信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
数据结构-树状数组（共5题）
| 题号 | 标题 | 解决/提交 | 2441 | 信息学奥赛一本通T1535-数列操作 | 中等 | 59/214 | 2442 | 信息学奥赛一本通T1536-数星星 Stars | 中等 | 25/46 | 2443 | 信息学奥赛一本通T1537-校门外的树 | 中等 | 36/183 | 2444 | 信息学奥赛一本通T1538-清点人数 | 中等 | 41/145 | 3253 | 信息学奥赛一本通T1651-打鼹鼠（加强版） | 中等 | 12/58 |
|---|
数据结构-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/30 | 2455 | 信息学奥赛一本通T1549-最大数 | 中等 | 38/144 | 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/8 | 2468 | 信息学奥赛一本通T1562-软件包管理器 | 中等 | 3/6 | 2469 | 信息学奥赛一本通T1563-染色 | 中等 | 4/4 | 3260 | 信息学奥赛一本通T1658-旅行 | 中等 | 1/4 |
|---|