%%%%%

摘要： HDU - 6121 题意：有一棵n个点的有根树，标号为0到n−1，i号点的父亲是(i-1)/k号点，求所有子树大小的异或和 1<=n,k<=1e18 思路：这是一棵完全k叉树，考虑根的所有孩子，最多只有一个不是满k叉树，对这个孩子进行递归处理即可。k>1时只有log层，直接做就到底就好了，k=1时 阅读全文