摘要：[TOC] 前言 这是一篇蒟蒻的博客，可能有许多错误或不详细的地方，欢迎大佬们指出。 这篇文章主要参考了这篇博文： "http://blog.csdn.net/zearot/article/details/48299459" 什么是线段树 线段树，是一种 二叉搜索树 。它将一段区间划分为若干 单位区 阅读全文

摘要：【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把其中 任意不超过k堆果子 合并到一起，消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文

摘要：【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 阅读全文