![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 50
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
分块学习小结1
对于分块学习,主要是因为今天有位大牛Tom栋爷在讲根号级别复杂度的算法时,就是以分块来作为基础讲的,然而因为当时我并不懂分块,所以在听讲是一脸懵逼。晚上赶紧恶补一番,入了门,刷了道题。进入正题分块,就是将一段信息(数据结构,序列)分成几块处理,当然最基础的是序列上的分块,再高层点的就是树上的分块,分块套分块,分块套数据结构以及数据结构套分块。 因为我是初学者,今天就记录下最基础的分块中的最基础的部原创 2016-08-13 21:58:08 · 470 阅读 · 0 评论 -
分块学习小结2
咳咳咳。因为发现最近许多区间题目都可以用莫队来水分,然而我太弱,学习莫队时总是一脸蒙圈,发现莫队里有分块的东东,就又来复习分块了。切入正题上一次学习了如何区间修改与单点查询,这次是跨越好大。。。题目记录给一个长度为n的序列,操作涉及到区间加法,和求某区间内数字大小不超过x的数的个数。 数据范围: n<=10000;操作完后所有a[i]<=2^31-1;粗略一看线段树之类的应该解决不了吧?(。・・原创 2016-09-27 17:11:26 · 378 阅读 · 0 评论 -
区间【NOIP2017提高A组模拟7.10】
题目输入样例输入sample1: 4 2 10 5 1 1 10 sample2: 1000 97 96998351 41 1668 505 2333样例输出 sample1: 4 sample2: 1749769数据范围思路当时想着,一个新区间不就是加上后面一个与减去第一个嘛,求出逆元后,扫一遍就可以了。←_← 然而模P不一定有逆元。 这就很尴尬了。。。。。 所以就应该分块原创 2017-07-15 11:00:26 · 365 阅读 · 0 评论