分块
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj1257】[CQOI2007]余数之和sum
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 4573 Solved: 2129[Submit][Status][Discuss]Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其原创 2017-07-28 17:01:31 · 284 阅读 · 0 评论 -
【2017十月欢乐赛Day2】subset
题目描述: 一开始你有一个空集,集合可以出现重复元素,然后有 Q 个操作: 1、add s 在集合中加入数字 s 。 2、del s 在集合中删除数字 s 。保证 s 存在。如果有多个 s,只删除一个即可。 3、 cnt s 查询满足 a&s=a 条件的 a 的个数。 输入格式: 第一行一个整数 Q 接下来 Q 行,每一行都是 3 个操作中的一个。 输出格式原创 2017-10-18 16:21:24 · 264 阅读 · 0 评论 -
【bzoj3744】Gty的妹子序列
题目链接hhhhhhhhhhhhhhhh凭借着O(nn−−√)O(nn) O (n \sqrt{n}) 的做法,成功卡到了rank7rank7rank7(然而小号rank6rank6rank6那我们来讲一讲怎么n−−√n\sqrt{n}吧首先分块是很明显的我们先假设询问都是整块整块询问的(即不会有一个块被左端点或右端点分成两半的情况) 那么答案你可以这样去考虑:分成跨越块的和...原创 2018-08-14 23:22:54 · 521 阅读 · 0 评论 -
【bzoj3720】Gty的妹子树
题目链接想了一个O(n n−−√ log2n)O(n n log2n)O(n\ \sqrt{n}\ log_2n)的做法,以为不能过,然后百度了一下题解,结果全都是这个复杂度的东西。。。(注:以下为博主口胡,博主觉得麻烦并没有去写讲一下我的做法吧,可能和树分块大同小异就是我是这样去考虑分块的: 我先把树给转化成括号序列,如果没有加点的话就很...原创 2018-08-15 22:16:50 · 261 阅读 · 0 评论