注意到这里\(m\)太大了，我们肯定没办法把所有的前\(m\)大的数找出来，所以我们只能先尝试把第\(m\)大的数找出来
这里的trick跟上一题一样，先将\(m\)乘以\(2\)，但是这里必须二分第\(m\)大的值，设为\(ans\)
找到之后我们再统计严格大于\(ans\)的值的和以及数量就可以做了
和：预处理\(sum\)数组，\(sum[i][j]\)表示字典树上节点\(i\)的子树第\(j\)位为\(1\)的一共有多少个（预处理方法见提交代码）；然后对每一个\(a_i\)，将其与\(ans\)放到字典树上面查找，如果当前位\(ans\)为\(0\)，那么反方向的所有数都可以统计，然后向正方向走，否则的话只能向反方向走；时间复杂度为\(O(\log V^2)\)
数量就不说了，跟之前一样的
标签：sum,ans,方向,Friends,预处理,字典 From： https://www.cnblogs.com/dingxingdi/p/18350909