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