![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
文章平均质量分 85
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj2006: [NOI2010]超级钢琴
求满足区间长度$∈[l,r]$的前$k$大区间和的和原创 2018-10-25 16:18:31 · 176 阅读 · 1 评论 -
bzoj1078: [SCOI2008]斜堆
题目 题解 考虑斜堆中最后插入的那个结点,容易发现: (1)它一定是一个极左结点(就是从根往它的路上一直都是沿着左链走),因为插入的时候每次都是插入到左子树中; (2)它一定木有右子树,因为插入的时候每次都是把原来的某棵子树作为新结点的左子树; 满足(1)(2)的结点可能有多个,但紧接着可以发现,这个斜堆中的每个结点如果木有左子结点,那么也木有右子结点(或者说,每个非叶结点都有左子树),而在插入...转载 2018-12-11 09:33:45 · 218 阅读 · 0 评论