分块
!
fffefw
这个作者很懒,什么都没留下…
展开
-
数组分块1
板子题 https://loj.ac/problem/6277 题目大意是 对于一个长度为n的数组进行区间操作和单点询问。 单点询问相对比较简单,数组简单存储之后就可以O(1)输出。 主要就是对于区间修改: 分块之后,对于需要修改的L~R的区间,可以简单分情况讨论: 1.L和R属于同一个块 2.L和R不属于同一个块 #include<bits/stdc++.h> u...原创 2018-08-20 22:18:45 · 567 阅读 · 0 评论 -
数列分块入门 2
模板题:https://loj.ac/problem/6278 区间更新,区间查询 #include<bits/stdc++.h> using namespace std; #define maxn 50010 int a[maxn],belong[maxn],l[maxn],r[maxn],lazy[maxn],block,num,n; vector<int>v[m...原创 2018-08-21 23:23:08 · 157 阅读 · 0 评论 -
数组分块入门 3
传送门 第一次用读入挂,感觉还行。 这题和数组分块2的题目差不多,只不过求的是最大前驱。 #include<bits/stdc++.h> using namespace std; const int maxn=100000+10; #define ll long long int a[maxn],belong[maxn],l[1005],r[1005],lazy[1005],...原创 2018-08-25 23:49:16 · 245 阅读 · 0 评论