2020年9月6日
P5838 [USACO19DEC]Milk Visits G
摘要： 发现是一道比较裸的树上莫队，于是就开始刚，然后发现好像是最难的一道题……（本题解用于作者加深算法理解，也欢迎各位的阅读） 题意 给你一棵树，树有点权，询问一条路径上是否有点权为 \(c\) 的点。 题解 我们可以比较明显地发现询问是很像莫队的询问处理的，可以 \(O(1)\) 去扩展 \(l\) 和 阅读全文
posted @ 2020-09-06 18:35 Point_King 阅读(119) 评论(0) 推荐(0) 编辑