![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队分块
lzk_1049668876
stay hungry stay foolish
展开
-
【2018多校第四场 hdu 6333】【莫队分块】【思路好题】【思维】【求C(n,0)+C(n,1)+……+C(n,m)的值】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6333【题意】求C(n,0)+C(n,1)+……+C(n,m)的值。【思路】k由于t,n都比较大,需要查询的复杂度不能太高,需要离线处理,由组合数的将前k项求和可以推出如果已知一个S(n,m),可以轻松得出S(n-1,m),S(n+1,m),S(n,m-1),S(n,m+1)。容易想到...原创 2018-09-06 23:28:53 · 147 阅读 · 0 评论 -
【codeforces 617E XOR and Favorite Number】【莫队分块】【多次查询求区间[l,r]中区间异或等于k的子区间个数】
【链接】http://codeforces.com/problemset/problem/617/E【题意】给定一个数组,多次查询,问区间l,r中有多少个子区间满足区间异或为k【思路】查询很大,意味着每次回答的时间复杂度不能太大。对于本题,我们可以维护一个前缀异或,sum[i],区间[a,b]异或为k等价于sum[a-1]^sum[b]=k,假如我们知道了[l,r],中有多少个...原创 2018-09-07 13:38:40 · 905 阅读 · 0 评论