首页 > TAG信息列表 > 毛点
Luogu P8479 「GLR-R3」谷雨
自己写的关于这类剖分方法的 \(blog\) 题意简述 称一条链和与其有连边的点 构成的点集 为 “毛毛虫”,链上的点为 “毛点”,某个 “毛点” \(x\) 的脚(与之右边但非链点)的点集为 \(T_x\)。 操作:给出一条 “毛毛虫” 的两端 \(u, v\),将该“毛毛虫”内的点的点权改为 \(k\); 询问:开始有Luogu P8479 「GLR-R3」谷雨
自己写的关于这类剖分方法的 \(blog\) 题意简述 称一条链和与其有连边的点 构成的点集 为 “毛毛虫”,链上的点为 “毛点”,某个 “毛点” \(x\) 的脚(与之右边但非链点)的点集为 \(T_x\)。 操作:给出一条 “毛毛虫” 的两端 \(u, v\),将该“毛毛虫”内的点的点权改为 \(k\); 询问:开始有