训练详情 - oirush

RMQ+最近公共祖先LCA

登录以参加训练计划

RMQ+最近公共祖先LCA

-P3012 A12*【ST表RMQ问题】[JSOI2008] 最大数
-P3636 A12*【RMQ】区间最大和最小差[USACO07JAN] Balanced Lineup G
-P1240 *【RMQ】区间出现次数最多的数[POJ3368]
-P1598 *【思维】最长连续无重复子序列的长度[scy]
-P1348 *【RMQ】区间最长连续无重复子序列的长度[AcWing 1272]
-lg3379 D09【模板】最近公共祖先（LCA）
-P1237 *【LCA最近公共祖先】树上任意两点的最短距离
-P2371 D58*【最近公共祖先LCA】树上同组两点的最大距离[USACO10HOL] Cow Politics G
-loj2491 「BJOI2018」求和
-P6390 A11*【树上点差分】树上路径修改和点查询1[USACO15DEC] Max Flow P
-P1261 D156 *【树上边差分】删2边使树不连通P10931 闇の連鎖
-loj2359 「NOIP2016」天天爱跑步
-P5307 C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴]
-P6999 *【树上点差分+线段树合并】树上点修改和路径查询This Problem Is Too Simple!
-P3832 *【LCA最近公共祖先】[AHOI2008] 紧急集合 / 聚会
-P2170 *【LCA最近公共祖先】异象石[AcWing 355]
-P3977 *【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树
-P4144 *【LCA最近公共祖先】[国家集训队] 跳跳棋

展开收缩

题目	尝试	AC	难度
lg1198 A12*【ST表RMQ问题】[JSOI2008] 最大数	351	62	8
lg2880 A12*【RMQ】区间最大和最小差[USACO07JAN] Balanced Lineup G	187	43	7
P1240 *【RMQ】区间出现次数最多的数[POJ3368]	190	39	7
P1598 *【思维】最长连续无重复子序列的长度[scy]	292	42	8
P1348 *【RMQ】区间最长连续无重复子序列的长度[AcWing 1272]	196	29	8
lg3379 D09D10D11【模板】最近公共祖先（LCA）	499	89	8
P1237 D155 【LCA最近公共祖先】树上任意两点的最短距离	321	66	7
P2371 D58【最近公共祖先LCA】树上同组两点的最大距离[USACO10HOL] Cow Politics G	176	39	7
lg4427 A09【模板】树上前缀和 [BJOI2018] 求和	96	14	8
lg3128 A11*【树上点差分】树上路径修改和点查询1[USACO15DEC] Max Flow P	29	19	3
lg10931 D156 *【树上边差分】删2边使树不连通[闇の連鎖]	74	27	5
lg1600 C69 线段树合并+树上差分[NOIP 2016 提高组] 天天爱跑步	35	9	7
lg4556 C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴]	13	3	9
P6999 *【树上点差分+线段树合并】树上点修改和路径查询This Problem Is Too Simple!	3	2	10
P3832 *【LCA最近公共祖先】[AHOI2008] 紧急集合 / 聚会	8	4	10
lg10930 D09【LCA最近公共祖先】异象石	77	21	6
P3977 D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树	7	4	10
P4144 *【LCA最近公共祖先】[国家集训队] 跳跳棋	4	3	10

参加人数: 1
创建人: admin