摘要： "题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素 题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化 阅读全文

摘要： "题目" 题意：删除重复的字符，得到字典序最小的结果字符串 题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。 所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。 由于最多26个字母，最多遍历26次， 阅读全文

摘要： "题目" 题意：找出所有区间和在某个范围之内的个数 题解：区间问题用线段树来做。首先n^2 可以遍历所有的区间，这样会超时。 我们用线段树，期望可以在遍历整个线段树的过程中把问题解决掉，遍历整个线段树的效率是O(n logn) 如果遍历每个节点上的区间上所花的时间是n logn，也可以接受，总的效率 阅读全文