2019年7月11日
天天爱跑步
摘要： "传送门" 终于拿下NOIP最难一题 看别人的题解看不懂 于是准备写一篇更~~通俗易懂~~杂乱无章的题解 解法: 树上差分+线段树(桶)+LCA 将每条路径在LCA处切成上升路径和下降路径 会发现对于x号观察员若观察到玩家i 则必有 dep "i]=w[x]+dep[x" 或 dep "i] 2 d 阅读全文
posted @ 2019-07-11 13:55 zmy蒟蒻 阅读(346) 评论(0) 推荐(1)