数据结构-分块
关注
分享
扫一扫
醉语梦
“These are the night that never die”
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【LibreOJ 6279】 数列分块入门 3 （分块）
传送门 code： //By Menteur_Hxy #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<set> using namespace std; int rd(...原创 2018-04-14 23:36:11 · 664 阅读 · 0 评论 -
【LibreOJ 6280】 数列分块入门 4 （分块）
题目:传送门 听说用define会使代码简洁qwq code: //By Menteur_Hxy #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<set> #define ...原创 2018-04-14 23:38:53 · 572 阅读 · 0 评论 -
[Libre 6281] 数列分块入门 5 (分块)
水一道入门分块qwq 题面：传送门 开方基本暴力。。 如果某一个区间全部都开成1或0就打上标记全部跳过就行了 因为一个数开上个四五六次就是1了所以复杂度能过233~ code: //By Menteur_Hxy #include<cstdio> #include<iostream> #include<algorithm> #include<...原创 2018-04-17 16:19:33 · 421 阅读 · 0 评论 -
【LibreOJ 6277】数列分块入门 1 （分块）
emmm…学下分块~ 区间：数列中连续一段的元素 区间操作：将某个区间[a,b]的所有元素进行某种改动的操作 块：我们将数列划分成若干个不相交的区间，每个区间称为一个块 整块：在一个区间操作时，完整包含于区间的块 不完整的块：在一个区间操作时，只有部分包含于区间的块，即区间左右端点所在的两个块 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 时间复杂度取决于你分块的...原创 2018-04-13 00:54:08 · 441 阅读 · 0 评论 -
【LibreOJ 6278】 数列分块入门 2 （分块）
题目原址 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 code： #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<vector> #include<algorithm&...原创 2018-04-13 00:59:49 · 853 阅读 · 0 评论 -
[Libre 6282] 数列分块入门 6 (分块)
原题：传送门 code： //By Menteur_Hxy #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<cmath> #define ll long long #d...原创 2018-04-24 18:28:31 · 443 阅读 · 0 评论