• 第一题因为在k个中取1个的组合就是第k大的数因此直接返回k
  • 第二题手选下10的样例发现有很长一段连续的n/i,而连续的这一段正因为是向下取整所以每段长度为(n/n/i)(i是每段的第一个数下标)(百度"整除分块 "有详细的题解和模板),注意到n最大10^13所以边界l和r都定义为long long型就可以过了
  • 第三题遍历节点把每个节点的两个或一个或0个子节点和自己的异或相加就可以,注意vector数组下标从0开始即可