摘要：
题意： 一颗树，q次查询从u到v路径上所有权值在l到r之间的和。 分析： 一开始想写树上主席树，然后感觉内存不够就放弃。 然后想了一个小时，然后发现，询问似曾相识，回忆起一题。 然后发现直接离线搞就行了。 确切的说这题和HDU4417是完全一样的。 将询问排序，然后把小的点加进去，然后查询。 至于l 阅读全文
摘要：
题意: 给一颗K叉树，统计所有子树大小的异或和，节点数n和k都小于1e18。 分析： 比赛时候一开始被公式搞懵逼了，然后队友30分钟就A掉了。 昨天自己写了一下，哇好难写，各种bug，什么时候自己的代码能力这么弱了- -。 其实也很简单，因为n个节点分成K叉树，最后一层必然出现三种情况。 一种是满K 阅读全文