MZMTab

摘要： 题目链接（洛谷） 首先注意到一点：\(1\) 并不重要。即起点在哪并不是关键的。为什么？我经过一个节点时不一定要吃掉该点的糖果，而我一定要吃掉所有的糖果，所以我最初的宽度一定可以走到整个图。相当于我可以从任意节点出发。这一点说明设计状态时无需考虑起点。 我们只需要每一个糖都能吃到，即整张图是联通的。 阅读全文

摘要： P8353 [SDOI/SXOI2022] 无处存储题解 我把这题当作树分块的模板题来写。前置知识点：虚树，分块。 题意 洛谷 P8353 [SDOI/SXOI 2022] 无处存储 树上链加，树上链求和，强制在线。注意本题特殊的时空限制。 \(n \le 7\times 10^6,q \le 5 阅读全文