Problem ID Title Solved Submit Pass Rate
1386NOIP2012:借教室
提高一等线段树数据结构二分大陆地区NOIP提高组2012WIKIOI
5211146.847%
1447求逆序对
[普及一等]分治算法线段树树状数组
29285734.072%
2278黑匣子
提高一等树状数组二分线段树堆优先队列数据结构
5516533.333%
2288旅馆预订(线段树)
高级数据结构练习数据结构线段树USACO
41330.769%
2289反转素数(树状数组)
高级数据结构练习数据结构树状数组线段树UVa
11100.000%
2294种草地(树链剖分)
高级数据结构练习数据结构树链剖分线段树USACO
234748.936%
2614区间增减区间求和
提高一等线段树打标记差分树状数组
8420740.580%
2615区间赋值区间求和
提高一等线段树标记下放
267833.333%
2617售票系统
提高一等线段树
15772121.775%
2699[HNOI2009]梦幻布丁
提高一等链表启发式合并平衡树线段树暴力枚举
6322528.000%
2815「一本通 4.1 例 1」数列操作
一本通提高篇10113模板线段树树状数组repeated
9934228.947%
2827「一本通 4.3 例 1」区间和
一本通提高篇10125模板线段树树状数组repeated
9434926.934%
2828「一本通 4.3 例 2」A Simple Problem with Integers
一本通提高篇10126模板线段树树状数组差分
8428629.371%
2829「一本通 4.3 练习 1」最大数
一本通提高篇10127JSOI早于2010线段树单调栈
7217341.618%
2830「一本通 4.3 练习 2」花神游历各国
一本通提高篇10128线段树
6317336.416%
2831「一本通 4.3 练习 3」维护序列
一本通提高篇10129早于2010AHOI线段树
9620147.761%
2841「一本通 4.5 练习 1」树上操作
一本通提高篇101392015HAOI线段树树链剖分数据结构repeated
295651.786%
2842「一本通 4.5 练习 2」软件包管理器
一本通提高篇101402015NOI线段树树链剖分数据结构repeated
203262.500%
2844「一本通 4.5 练习 4」旅行
一本通提高篇10142SDOI2014线段树树链剖分数据结构repeated
31030.000%
6752BZOJ2752：[HAOI2012]高速公路(road)
提高一等线段树数学期望
5955.556%
8574BZOJ4574：[Zjoi2016]线段树
000.000%
8876BZOJ4876：[Zjoi2017]线段树
000.000%