摘要： 画出来是一个树的结构，数值x越小，它在1~n中出现的次数就越多（满足单调性，二分解决），次数=以它为根节点的树的大小； 子树奇偶有序1>3>5>7,但是3和4大小不能确定，所以必须奇偶二分； 链之间的关系（l*2,r*2+1）(每一层） #include<bits/stdc++.h> using n 阅读全文