摘要：
题意：给定一串包含数字和运算符的字符串，可以在表达式中合理地加上括号，运算符只有：+，-，*。返回所有可能的结果。比如：输入：“2-1-1”可能的情况有：1.（（2-1）-1） = 0；2.（2-（1-1））=2 仔细观察可以看出，这个问题可以分成子问题的：对于一个运算符，可以在这个符号两边把字符... 阅读全文
摘要：
题意：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次给出一段区间[L, R]，要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉这个商品的重量。但是在这个过程中，可能会因为其他人的各种行为，对某些位置上的商品的重量产生改变（如更换了其他种类的商品）。 线段树求区间... 阅读全文
摘要：
堆是一棵完全二叉树，对于最大堆来说，任何一个非叶子节点满足：结点的值大于其孩子结点的值。使用数组可以实现完全二叉树的结构。下标从1开始，一个结点i的左孩子下标为2*i，有孩子下标为2*i+1。下面是实现一个简单的最大堆。const int maxn = 100000;class MaxHeap{... 阅读全文