摘要：
题目链接：传送门 思路：考虑二进制数字的情况，可以写成一个二叉树的形式，然后考虑区间[i……j]中满足的个数=[0……j]-[0……i-1]。 所以统计树高为i，中有j个1的数的个数。 对于一个二进制数字，求出每次向右转时的左子树内的个数。 对于非二进制数字，就转换为二进制数字后再求解。 #incl 阅读全文
摘要：
1、定义：将优先级最高的元素先出队列的队列。 2、基本操作：入队（插入），出队（删除优先级最高的元素，代码中以元素值最小为优先级最高），构建堆， 修改元素等。 3、二叉堆：父节点小于子节点的完全二叉树。 性质： （1）结构性：完全二叉树结构 （2）堆序性：父节点的值小于子节点的值 3、代码实现： （ 阅读全文