![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块——hzwer分块入门
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
LOJ6277 数列分块入门1
LOJ6277 数列分块入门 1标签hzwer分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~本来觉得会线段树就可以了,不需要分块。现在发现有些问题是得用分块的~那就开始学分块吧简明题意给一个序列,要求支持两种操作。区间加单点查询思路这里讲一下分块。首先要对整个序列分下块。比如序列是:1,3,2,4,5,6,7,8,9.我...原创 2019-08-15 15:30:01 · 215 阅读 · 0 评论 -
LOJ6278 数列分块入门2
LOJ6278 数列分块入门 2标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意给一个序列,需要支持两种操作:区间加和查询区间中小于c的数的个数思路分块可以很好的处理这一类题~首先分块,然后对每一块内排序。可以用一个vector保存每一块的数。对于查询操作:整块的二分一下,不整块的暴力统计一下。对于修改操作:...原创 2019-08-15 18:54:08 · 110 阅读 · 0 评论 -
LOJ6279 数列分块入门3
LOJ6279 数列分块入门 3标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~犯了一些低级错误,debug了半天~简明题意维护序列,支持两种操作:区间加查询某个数的前驱思路这题和数列分块入门 2基本差不多了,就是查询的时候稍微改变一下就可以了QAQ具体就是整块的直接二分,不整块的暴力找,然后取最大的就行了注意事...原创 2019-08-15 20:28:59 · 132 阅读 · 0 评论 -
LOJ6280 数列分块入门4
LOJ6280 数列分块入门 4标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意维护序列,支持两种操作:区间加区间查询思路多维护一个tag[]和一个sum[]就可以了~注意事项无总结无AC代码#include<cstdio>#include<algorithm>...原创 2019-08-15 21:26:23 · 118 阅读 · 0 评论 -
LOJ6281 数列分块入门5
LOJ6281 数列分块入门 5标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意维护序列,需要支持两种操作区间开根号区间加思路学过线段树的同学肯定都做过用线段树实现区间开根号的题。题目貌似是花神什么什么的分块做其实跟线段树差不多。注意到2e31的数,开5次根号就变成1了,所以我们直接开一个数组tag[]记录一下每...原创 2019-08-15 22:58:11 · 164 阅读 · 1 评论 -
LOJ6282 数列分块入门6
LOJ6282 数列分块入门 6标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~这题一次过了~简明题意维护序列,支持两种操作:插入:给第l个元素前插入一个元素查询:查询第r个元素的值思路直接开一个vector[]保存每一块的所有数。对于插入操作,直接找到对应的块,然后对这一块调用vector的insert。对于查询操作,...原创 2019-08-16 12:11:53 · 401 阅读 · 1 评论 -
LOJ6283 数列分块入门7
LOJ6283 数列分块入门 7标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意维护序列,需要支持三种操作:区间加区间乘单点查思路学过线段树的同学应该在洛谷上做过这一题,难点在于有多种标记该怎么处理。我在线段树分类下的一篇文章中讲过如何处理多种标记。这里分块和线段树是一样的,设一个tag_plus[]和tag_...原创 2019-08-16 15:14:52 · 126 阅读 · 0 评论 -
LOJ6284 数列分块入门8
LOJ6284 数列分块入门 8标签分块入门前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意维护序列,支持两种操作:查询区间中某种权值的出现次数将整个区间[l,r]全部改为c思路这个暴力得想不到呀。真的很暴力,实际上开一个数组去维护一下每一块的值是否是一样的,再开一个数组记录如果某一块的值相同那么这个值是多少。然后就很简单了...原创 2019-08-16 18:04:11 · 98 阅读 · 0 评论 -
LOJ6285 数列分块入门9
LOJ6285 数列分块入门 9标签基础分块前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意给一个序列,需要查询区间中的最小众数思路首先要会写暴力。如果数据范围是1000但是有多组询问你会怎么写?先解决这个问题。我们可以开一个dp[][]数组,dp[i][j]表示区间[i,j]中的众数。具体过程是枚举所有的左端点,然后再枚举右端点,每次...原创 2019-08-16 21:57:19 · 169 阅读 · 0 评论