Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
数据结构-树状数组
（共5题）题号 标题 解决/提交 2441 信息学奥赛一本通T1535-数列操作
中等题 57/212 2442 信息学奥赛一本通T1536-数星星 Stars
中等题 25/46 2443 信息学奥赛一本通T1537-校门外的树
中等题 36/183 2444 信息学奥赛一本通T1538-清点人数
中等题 41/145 3253 信息学奥赛一本通T1651-打鼹鼠（加强版）
中等题 11/46 数据结构-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