技术栈
主席树
rgw2010
22 天前
数据结构
·
动态规划
·
树上倍增
·
主席树
·
树链剖分
·
前缀优化
P10789 [NOI2024] 登山
我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点,倍增求一下 \(k\) 级祖先即可,令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) 内的点;同时令 \(lim_i = d_i - h_i-1\) 表示 \(i\) 至少要跳到 \(lim_i\) 的深度。
邪神与厨二病
7 个月前
数据结构
·
算法
·
华为
·
线段树
·
动态规划
·
dijkstra
·
主席树
HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)(A,B,C,D,E,F,G)
看不懂的英文,题意很难理解,这场还是有点难度的。C需要处理,D是不太明显的dijikstra,E是线段树优化dp,F是个不好想的线段树,主席树应该也能做。