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