摘要：
传送门 此题非常裸，就是代码太多了，2519，115行。 没什么可说的，思路就是每个节点利用它的父亲建立主席树，查询的时候，sum[u]+sum[v]-sum[lca[u]]-sum[father[lca[u,v]]]就是左子树的大小，然后就没什么了。 代码：（100... 阅读全文
摘要：
字典树大家都知道吧，如果不知道可以看这里，我的模板写得还是不错的： 字符串–Trie树（字典树）接下来我们先看一个问题，通过这个问题来了解Xor这个运算的基本性质： 洛谷 P2420 让我们异或吧 题目大意：给定一棵带权树，多次询问两点之间边权异或和。 性质：a^x^... 阅读全文