2020年7月10日
luogu P5306 [COCI2019] Transport
摘要： 闲聊 看到树上路径问题点分治肯定可以做 看了一下其他题解好像没有具体介绍如何不重不漏地计数以及一些细节（其实是我太菜了没看懂 蒟蒻我做点分题还没有用过容斥定理，一般都是在每颗子树里跑一遍的时候直接累加前面已经跑过的贡献QWQ 前置芝士 点分治 平衡树（其实可以不用，但因为我不太会容斥，而且这题边权比 阅读全文
posted @ 2020-07-10 06:20 With_penguin 阅读(182) 评论(0) 推荐(0) 编辑