![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 58
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
Codeforces-776C-Molly's Chemicals(前缀和)
题目链接:Codeforces-776C-Molly's Chemicals首先考虑到任意一个区间和都等于两个前缀和之差。区间和为sum。sum=pre[r]-pre[l] 。要求sum是k的幂次。我们可以枚举sum。最多有log_2(10^14)中可能的sum。然后找满足r>l&&sum=pre[r]-pre[l]的个数即可。#include#define mp m原创 2017-02-25 22:15:51 · 2116 阅读 · 0 评论 -
Codeforces-788A-Functions again(前缀和)
题目链接:Codeforces-788A-Functions again 先求出数列 bb : b[i]=a[i+1]−a[i]b[i]=a[i+1]-a[i] 设 dp[i][j]dp[i][j] ,j=0j=0 表示b[i]取正时的前缀和,j=1j=1 表示b[i]取负时的前缀和。 dp[i][j]=dp[i−1][j⊕1]+b[i]dp[i][j]=dp[i-1][j\oplus1]+原创 2017-03-30 22:33:31 · 658 阅读 · 0 评论 -
Codeforces-617E-XOR and Favorite Number(莫队算法)
题目链接:Codeforces-617E-XOR and Favorite Number大神博客莫队算法用于处理区间无修改查询问题。其思想是通过离线组织询问的顺序来降低复杂度。基本思路是根据下标将长度为 nn 的区间分成 n√\sqrt{n} 块。 对于每个询问 [Li,Ri][L_i,R_i] 将其首先根据 LiL_i 所处于的块编号进行排序,其次对于 RiR_i 排序。 这样,当我们从询问原创 2017-04-03 21:37:49 · 386 阅读 · 0 评论