OI 笑传 #29 - hm2ns

OI 笑传 #29 - hm2ns


赛时因为忘了 K 还能退挂了 8pts,竟然只挂了 8pts。 其实赛时想的挺快的,就是钦定用 \(1\) 开始从根开始走走走,每到一个点加一下,过一个边就能根据相对大小算出能到这个的初值范围。 最初写了一版还以为询问都很小,结果一打开大样例直接傻眼了,还好写的代码加上离散化就行了。

Author: hm2ns


Published at: 2025-11-16 15:24:00

Still want to read the full version? Full article