摘要：
传送 二维哈希。 初始化和查询的时候仿照二维前缀和。只不过行和列要分别有两个不同的哈希值。 然而我写的取模哈希不知道为啥它WA了，改成自然溢出的过了…… 代码放上，怕忘。 #include<cstdio> #include<cstring> #include<cctype> using namesp 阅读全文
摘要：
vjudge传送 一句话题意：给一棵树，有$m$次操作，每一次让你从节点$x$到节点$y$的路径中选出一个点，使这个点的权值异或$z$最大。（数据范围$10^5$） 如果是一个序列，那么就是01-Trie的经典应用。 现在是一棵树，就要用到可持久化Trie啦。 可持久化Trie这东西和可持久化线段树 阅读全文