摘要：
[SCOI2016]美味 \(\text{Solution:}\) 第a56爆大奖在线娱乐感觉是可持久化 Trie 的样子。但是如果这样做， \(x\) 的限制是没有办法消去的。 这里陷入了某种错误的思考状态，发现 Trie 上分类讨论无果，从题解中学到了另a56爆大奖在线娱乐做法： Trie 树的本质是每一个节点下的子树都代表了 阅读全文
摘要：
Count on a tree \(\text{Solution:}\) 就是一个树上静态第 \(k\) 小。 考虑对于一个点 \(x\) 维护一棵主席树，它的信息是 \([root,x].\) 这样对于一条路径 \(<s,t>\) ，它的信息可以用树上差分的思想来统计： \(cnt=root[s] 阅读全文