摘要：
思路： 刚开始： 利用map来统计长度为k的一段上的数字及其出现次数，不断更新区段位置，减去退出区段的数字的出现次数，加上新出现的数字及其出现次数，每次都从后向前遍历一遍map，如果遇到一个数且出现次数为1，那么他就是当前区段上的最大数（因为map中已排好序），break，当前循环结束。这种方法果然 阅读全文
摘要：
题目描述： 知识点： lower_bound和uper_bound lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后一个 出现的位置。 binary_search(起始地址， 阅读全文
摘要：
这是我初学线段树时的一些学习记录，主要参考了其他一些博客（见参考文章），再加上基本的代码实现 一、线段树的概念 线段树擅长处理区间，树上的每个节点都维护一个区间，根维护的是整个区间，每个节点维护的是父亲节点区间二等分后的其一子区间。当有n个元素时，对区间的操作可以在O（log n）时间内完成。 二、 阅读全文