|
|
262 |
lg1856
C31【扫描线】矩形周长[IOI 1998 / USACO5.5] 矩形周长 Picture
|
39 / 124 |
6 |
|
|
3484 |
lg1937
C33【线段树+贪心】线段覆盖数轴[USACO10MAR]Barn Allocation G
|
18 / 53 |
6 |
|
|
3543 |
lg1972
C35线段树+排序（离线）[SDOI2009] HH 的项链
|
24 / 115 |
7 |
|
|
2748 |
lg2056
C138【线段树分治+LCA】[ZJOI2007] 捉迷藏
|
6 / 12 |
9 |
|
|
4542 |
lg2086
[NOI2012] 魔幻棋盘
|
1 / 1 |
10 |
|
|
5861 |
lg2146
[NOI2015] 软件包管理器
|
9 / 18 |
7 |
|
|
3693 |
lg2161
C86【树状数组+二分】[SHOI2009] 会场预约
|
10 / 21 |
6 |
|
|
326 |
lg2184
C41【线段树+差分】一维区间修改+区间询问颜色种数2️⃣[贪婪大陆（改）]
|
40 / 135 |
6 |
|
|
4417 |
lg2221
E40_5*【概率DP：求期望】[HAOI2012] 高速公路
|
1 / 3 |
10 |
|
|
2861 |
lg2286
*【STL：set】[HNOI2004] 宠物收养场
|
2 / 5 |
10 |
|
|
5337 |
lg2305
[NOI2014] 购票
|
1 / 2 |
10 |
|
|
4099 |
lg2414
[NOI2011] 阿狸的打字机
|
4 / 62 |
9 |
|
|
2720 |
lg2471
C30 线段树[SCOI2007] 降雨量
|
43 / 223 |
7 |
|
|
3908 |
lg2486
【树链剖分】[SDOI2011] 染色
|
5 / 8 |
10 |
|
|
4671 |
lg2497
C103 CDQ 分治+斜率优化+单调栈 [SDOI2012] 基站建设
|
1 / 3 |
10 |
|
|
3520 |
lg2569
E50*【单调队列】[SCOI2010] 股票交易
|
8 / 27 |
7 |
|
|
3523 |
lg2572
C36【线段树：合并物】[SCOI2010] 序列操作
|
23 / 86 |
7 |
|
|
2689 |
lg2590
[ZJOI2008] 树的统计
|
17 / 26 |
4 |
|
|
3500 |
lg2605
[ZJOI2010] 基站选址
|
1 / 1 |
10 |
|
|
3566 |
lg2617
C96C105【树状数组套权值线段树 | 可持久化|整体二分+树状数组】动态区间第k小[Dynamic Rankings]
|
6 / 16 |
8 |
|
|
4253 |
lg2633
C55【可持久化线段树】树上路径第k小点[SPOJ10628]Count on a tree
|
4 / 23 |
8 |
|
|
6065 |
lg2685
[TJOI2012] 桥
|
1 / 3 |
10 |
|
|
6217 |
lg2824
C38 线段树+二分[HEOI2016/TJOI2016] 排序
|
16 / 35 |
5 |
|
|
1136 |
lg2859
*【堆】使用电脑不冲突 [USACO06FEB] Stall Reservations S
|
76 / 256 |
6 |
|
|
2642 |
lg2862
【离散化+二分】>=C的最小正方形[USACO06JAN] Corral the Cows G
|
16 / 111 |
8 |
|
|
3291 |
lg2880
A12*【RMQ】区间最大和最小差[USACO07JAN] Balanced Lineup G
|
43 / 187 |
7 |
|
|
6713 |
lg3129
*【模拟+set】[USACO15DEC] High Card Low Card P
|
4 / 7 |
10 |
|
|
6714 |
lg3130
C02*【线段树】一维区间修改+区间询问[USACO15DEC] Counting Haybale P
|
40 / 278 |
8 |
|
|
5597 |
lg3168
C58 可持久化线段树+差分 [CQOI2015] 任务查询系统
|
1 / 1 |
10 |
|
|
5699 |
lg3178
[HAOI2015] 树上操作
|
11 / 62 |
8 |
|
|
3136 |
lg3201
[HNOI2009] 梦幻布丁
|
0 / 12 |
10 |
|
|
3662 |
lg3209
D39 2-SAT [HNOI2010] 平面图判定
|
2 / 2 |
10 |
|
|
4398 |
lg3224
C68 线段树合并+并查集[HNOI2012] 永无乡
|
3 / 9 |
10 |
|
|
6205 |
lg3246
[HNOI2016] 序列
|
14 / 353 |
9 |
|
|
6203 |
lg3250
[HNOI2016] 网络
|
3 / 16 |
9 |
|
|
3998 |
lg3273
[SCOI2011] 棘手的操作
|
1 / 2 |
10 |
|
|
3997 |
lg3274
[SCOI2011] 植物大战僵尸
|
1 / 2 |
10 |
|
|
4990 |
lg3279
[SCOI2013] 密码
|
1 / 1 |
10 |
|
|
5260 |
lg3285
[SCOI2014] 方伯伯的OJ
|
1 / 1 |
10 |
|
|
4869 |
lg3300
【线段树 并查集】[SDOI2013] 城市规划
|
1 / 1 |
10 |
|
|
4788 |
lg3302
C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林
|
1 / 3 |
10 |
|
|
5198 |
lg3309
[SDOI2014] 向量集
|
1 / 1 |
10 |
|
|
5196 |
lg3313
[SDOI2014] 旅行
|
1 / 1 |
10 |
|
|
5750 |
lg3328
[SDOI2015] 音质检测
|
1 / 1 |
10 |
|
|
4775 |
lg3332
C108【整体二分+树状数组（区修+区查）】[ZJOI2013] K大数查询
|
3 / 13 |
9 |
|
|
5589 |
lg3345
[ZJOI2015] 幻想乡战略游戏
|
2 / 3 |
10 |
|
|
24 |
lg3372
C02【模板】线段树 1（数据加强）
|
97 / 599 |
8 |
|
|
3454 |
lg3373
C25 线段树 [AHOI2009]维护序列 ｜【模板】线段树 2
|
37 / 115 |
6 |
|
|
12644 |
lg3380
C12【模板】树套树
|
1 / 4 |
10 |
|
|
4930 |
lg3384
D12【模板】重链剖分 / 树链剖分
|
10 / 58 |
8 |
|
|
3168 |
lg3437
C80 二维线段树+标记永久化 区修+区查 [POI 2006] TET-Tetris 3D
|
2 / 4 |
10 |
|
|
5189 |
lg3567
C62 可持久化线段树[POI 2014] KUR-Couriers
|
10 / 34 |
7 |
|
|
6043 |
lg3586
C88 两个树状数组 [POI 2015 R2] 物流 Logistics
|
7 / 12 |
9 |
|
|
6421 |
lg3605
C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P
|
24 / 58 |
5 |
|
|
2831 |
lg3626
[APIO2009] 会议中心
|
4 / 11 |
9 |
|
|
4476 |
lg3634
[APIO2012] 守卫
|
1 / 2 |
10 |
|
|
5736 |
lg3644
[APIO2015] 巴邻旁之桥
|
1 / 1 |
10 |
|
|
6839 |
lg3665
[USACO17OPEN] Switch Grass P
|
2 / 3 |
10 |
|
|
6454 |
lg3688
[ZJOI2017] 树状数组
|
1 / 3 |
10 |
|
|
6486 |
lg3703
[SDOI2017] 树点涂色
|
4 / 6 |
10 |
|
|
6490 |
lg3707
[SDOI2017] 相关分析
|
3 / 12 |
9 |
|
|
6494 |
lg3721
[AHOI2017/HNOI2017] 单旋
|
2 / 5 |
10 |
|
|
6495 |
lg3722
[AHOI2017/HNOI2017] 影魔
|
2 / 2 |
10 |
|
|
283 |
lg3733
[HAOI2017] 八纵八横
|
21 / 43 |
4 |
|
|
9066 |
lg3747
[六省联考 2017] 相逢是问候
|
1 / 2 |
10 |
|
|
6491 |
lg3755
C60 可持久化线段树+离散化+二分[CQOI2017] 老 C 的任务
|
11 / 70 |
8 |
|
|
6493 |
lg3757
[CQOI2017] 老C的键盘
|
4 / 11 |
9 |
|
|
6558 |
lg3759
[TJOI2017] 不勤劳的图书管理员
|
1 / 2 |
10 |
|
|
6580 |
lg3781
[SDOI2017] 切树游戏
|
1 / 2 |
10 |
|
|
6581 |
lg3783
[SDOI2017] 天才黑客
|
1 / 1 |
10 |
|
|
4927 |
lg3810
C78C97【模板】三维偏序 / 陌上花开
|
7 / 12 |
9 |
|
|
6611 |
lg3822
[NOI2017] 整数
|
2 / 10 |
10 |
|
|
556 |
lg3834
C08C50C104【模板】可持久化线段树 2
|
61 / 356 |
8 |
|
|
12653 |
lg3835
C11【模板】可持久化平衡树
|
1 / 6 |
10 |
|
|
10407 |
lg3839
[IOI 2017] The Big Prize
|
1 / 3 |
10 |
|
|
2883 |
lg3870
C25_3*【线段树】[USACO08NOV] Light Switching G | [TJOI2009] 开关
|
15 / 44 |
6 |
|
|
107 |
lg3899
D34_5C64C67 可持久化线段树+DFS | 线段树合并 P3899 [湖南集训] 更为厉害
|
11 / 16 |
7 |
|
|
513 |
lg3919
C10C49【模板】可持久化线段树 1（可持久化数组）
|
45 / 207 |
7 |
|
|
812 |
lg3939
C63 【可持久化线段树】区间x个数查询+带修改 [数颜色]
|
23 / 114 |
7 |
|
|
808 |
lg3960
C89C90 树状数组+二分[NOIP 2017 提高组] 列队
|
7 / 44 |
8 |
|
|
5664 |
lg3976
[TJOI2015] 旅游
|
1 / 1 |
10 |
|
|
6080 |
lg3988
C46_1[SHOI2013] 发牌
|
1 / 1 |
10 |
|
|
5543 |
lg4041
[AHOI2014/JSOI2014] 奇怪的计算器
|
1 / 1 |
10 |
|
|
6180 |
lg4069
C120 树剖+李超树 [SDOI2016] 游戏
|
2 / 2 |
10 |
|
|
6808 |
lg4088
[USACO18FEB] Slingshot P
|
1 / 1 |
10 |
|
|
6216 |
lg4092
[HEOI2016/TJOI2016] 树
|
3 / 6 |
10 |
|
|
6218 |
lg4093
[HEOI2016/TJOI2016] 序列
|
4 / 6 |
10 |
|
|
6221 |
lg4094
[HEOI2016/TJOI2016] 字符串
|
2 / 7 |
10 |
|
|
4830 |
lg4097
C119 李超线段树【模板】李超线段树 / [HEOI2013] Segment
|
2 / 2 |
10 |
|
|
4408 |
lg4113
C92 树状数组+排序 [HEOI2012] 采花
|
2 / 2 |
10 |
|
|
479 |
lg4118
[Ynoi2018] 末日时在做什么？有没有空？可以来拯救吗？
|
2 / 4 |
10 |
|
|
4876 |
lg4145
C43 线段树+暴力区修[上帝造题的七分钟 2 / 花神游历各国](输入格式有异)
|
47 / 306 |
8 |
|
|
3121 |
lg4178
C13_1【点分治】Tree
|
16 / 61 |
7 |
|
|
6822 |
lg4184
[USACO18JAN] Sprinklers P
|
1 / 1 |
10 |
|
|
4622 |
lg4198
C44【线段树+递归合并】楼房重建（好题）
|
23 / 88 |
7 |
|
|
6113 |
lg4216
[SCOI2015] 情报传递
|
1 / 2 |
10 |
|
|
6195 |
lg4219
C136 线段树分治+并查集 [BJOI2014] 大融合
|
4 / 14 |
9 |
|
|
3213 |
lg4243
[JSOI2009] 等差数列
|
0 / 0 |
(无) |
|
|
3414 |
lg4292
D34_4 [WC2010] 重建计划
|
1 / 4 |
10 |
|
|
4838 |
lg4309
[TJOI2013] 最长上升子序列
|
1 / 2 |
10 |
