摘要： 题目：难以简述，请传送门 神犇题解Ⅰ 神犇题解Ⅱ 好劲啊跪在地上。。完全没接触过K叉树的性质。。 对于每个询问，我们并不关心叶节点，只关心其他的节点。而一个完整K叉树的内节点个数是O（n/k）的，所以总计下来就是调和级数，也就是O（nlogn）个点需要我们计算。 然后对于每个点我们要查询一个区间内有 阅读全文