题目

题目
A   A12*【ST表RMQ问题】[JSOI2008] 最大数 1000ms 128MiB 递交
B   A12*【RMQ】区间最大和最小差[USACO07JAN] Balanced Lineup G 40ms 128MiB 递交
C   *【RMQ】区间出现次数最多的数[POJ3368] 1000ms 128MiB 递交
D   *【思维】最长连续无重复子序列的长度[scy] 200ms 128MiB 递交
E   *【RMQ】区间最长连续无重复子序列的长度[AcWing 1272] 1000ms 512MiB 递交
F   D09D10D11【模板】最近公共祖先(LCA) 2000ms 512MiB 递交
G   D155 【LCA最近公共祖先】树上任意两点的最短距离 200ms 128MiB 递交
H   A11*【树上点差分】树上路径修改和点查询1[USACO15DEC] Max Flow P 1000ms 128MiB 递交
I   D156 *【树上边差分】删2边使树不连通[闇の連鎖] 1000ms 128MiB 递交
J   C69 线段树合并+树上差分[NOIP 2016 提高组] 天天爱跑步 2000ms 512MiB 递交
K   「BJOI2018」治疗之雨 2000ms 512MiB 递交
L   *【LCA最近公共祖先】[AHOI2008] 紧急集合 / 聚会 1000ms 256MiB 递交
M   D09【LCA最近公共祖先】异象石 1000ms 128MiB 递交
N   D141【LCA最近公共祖先:严格次小生成树】[BJWC2010] 严格次小生成树 1000ms 512MiB 递交
O   *【LCA最近公共祖先】[国家集训队] 跳跳棋 1000ms 128MiB 递交
P   *【最近公共祖先+Kruskal】最小瓶颈路[LOJ136] 1000ms 128MiB 递交
Q   *【Kruskal 重构树】[LOJ137]最小瓶颈路(加强版) 1000ms 512MiB 递交
R   D148 Kruskal 重构树[NOI2018] 归程 4000ms 512MiB 递交

赛时答疑

喔,目前没有答疑!

提高8.5(RMQ+最近公共祖先LCA)

未参加
状态
已结束
规则
XCPC
题目
18
开始于
2024-8-1 23:00
结束于
2024-8-10 3:00
持续时间
196 小时
主持人
参赛人数
17