该文被密码保护。 阅读全文
摘要：
stl **序列式容器**:强调值的排序，序列式容器中的每个元素均有固定的位置。 **关联式容器**:二叉树结构，各元素之间没有严格的物理上的顺序关系 质变算法：是指运算过程中会更改区间内的元素的内容。例如拷贝，替换，删除等等 非质变算法：是指运算过程中不会更改区间内的元素内容，例如查找、计数、遍历 阅读全文
摘要：
题目大意：对一个序列，如果其任意子区间都有至少一个数只出现一次，那么则称这个序列为non-boring的，否则为boring 思路： 中 数 只出现一次, 极值对关于区间的点对问题,可以通过这个点把区间分成2个部分,分治解决 预处理每个数上一次出现的位置以及下一次出现的位置 对一个区间，如果有一个数 阅读全文
摘要：
题目大意: 给出n堆石头, 给出每堆石头的数量, 问有多少对合法的 l,r 使得L,R 区间内的最大值的*2 < =区间总和 思路: 从最大值入手, ->为了方便处理 就利用分治 去 处理出当前的最大值要考虑区间范围是那些 首先通过st 表来预处理 出 l,r 的最大值的位置 分治 dfs(l,r) 阅读全文