![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 55
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
关于分块
关于分块的基本认识:分块也是用来处理一些区间上的问题,比如修改查询,分块是把序列分成若干块(sqrt(n)),然后对所有的区间操作,若该操作覆盖某块,这里直接采用类似lazy一样的方法,块外元素暴力修改例:区间修改,单点查询#include<map> #include<set> #include<cmath> #include<stack> #inc...原创 2018-05-23 19:01:04 · 113 阅读 · 0 评论 -
关于分块
题意:区间修改,然后查询区间内小于x的元素的值的个数。思路:依旧考虑分块,对于已经在区间内的完整的块,可以先对块排序,然后直接二分,对于不完整的块依旧暴力查询,注意在每次修改后保证快内元素的有序性。#include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=1e5+5; vector...原创 2018-05-23 19:26:25 · 152 阅读 · 0 评论