2018年8月6日
luogu题解P1967货车运输--树链剖分
摘要： 题目链接 https://www.luogu.org/problemnew/show/P1967 分析 NOIp的一道裸题,直接在最大生成树上剖分取最小值一下就完事了，非常好写,常数也比较小，然而题解里有许多我没见过的船新操作,先挖个坑等有时间再看 注意 树链剖分又在第一遍挂了,忘了写top[now 阅读全文
posted @ 2018-08-06 02:37 Rye_Catcher 阅读(192) 评论(0) 推荐(0) 编辑