摘要：
题目大意：给定一个 N 个数组成的序列，给定一个 T，求有多少个区间满足$\sum_{i=l}^ra[i]sum[r] T$，即：维护 sum 数组中的每个数，前面有多少数满足以上关系式。直接用平衡树维护即可。 代码如下 cpp include using namespace std; const 阅读全文
posted @ 2019-03-01 22:48
shellpicker
阅读(216)
评论(0)
推荐(0)
摘要：
题目大意：给定一个 N 个点的序列，求有多少个区间满足$\oplus_{i=l}^ra[i]=\sum\limits_{i=l}^ra[i]$。 题解： 小结论：$a\oplus b=a+b\rightarrow a\&b=0$。 对每个点来说，考虑向右延伸能够满足条件的右端点的位置，显然右端点的位 阅读全文
posted @ 2019-03-01 21:51
shellpicker
阅读(179)
评论(0)
推荐(0)
摘要：
题目大意：给定 N 个数字组成的序列，求刚好拥有所有 M 种数字的最短区间。 题解：双指针算法是一种对于暴力的优化算法，对于这道题来说，一个显然的暴力是：对于序列中每一个位置 pos，计算出这个位置右边恰好满足条件的位置 f[pos]，时间复杂度为 $O(n^2)$。考虑对于每一个位置的计算位置，计 阅读全文
posted @ 2019-03-01 21:13
shellpicker
阅读(384)
评论(0)
推荐(0)
浙公网安备 33010602011771号