![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--分块
妖怪吧
这个作者很懒,什么都没留下…
展开
-
loj #6281. 数列分块入门 5
题面解题思路区间开方,求和。分块,注意如果区间都是1要特判,否则会T代码#include<bits/stdc++.h>using namespace std;const int MAXN = 50005;inline int rd(){ int x=0,f=1;char ch=getchar(); while(ch<'0' |...原创 2018-06-20 23:14:05 · 158 阅读 · 0 评论 -
分块九题 --- 1
题目题解本蒟蒻要开始学分块了,区间查询神器,区间修改单点查询。代码#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 50005;const int N = 305;inline int rd(){ int x=0,f=1;char ch=getchar(); wh...原创 2018-06-14 21:41:07 · 175 阅读 · 0 评论 -
loj #6278. 数列分块入门 2
题目题解区间修改,询问区间小于c的个数。分块排序,用vector。至于那个块的大小,好像要用到均值不等式我不太会。。。就开始一个个试,发现siz=sqrt(n)/4时最快!!!明天去学一下算分块复杂度的方法。代码#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#inclu...原创 2018-06-14 21:44:38 · 182 阅读 · 0 评论 -
BZOJ 4241: 历史研究
Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1628 Solved: 505 [Submit][Status][Discuss] Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记...原创 2018-07-12 20:01:39 · 100 阅读 · 0 评论 -
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
Time Limit: 10 Sec Memory Limit: 259 MB Submit: 14183 Solved: 7190 [Submit][Status][Discuss] Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设...原创 2018-07-12 20:40:32 · 107 阅读 · 0 评论 -
LUOGU P4168 [Violet]蒲公英
传送门解题思路分块码农题,设分成T块,cnt[i][j][k]表示第i块到第j块,k出现的次数,需要离散化。all[i][j] 表示第i块到第j块的众数。然后这两个数组先预处理出来。然后询问的时候先将答案设成区间大块的众数,然后剩余部分暴力往cnt里加来更新答案。T取n^(1/3)时最优,时间复杂度O(n^(5/3))代码#include<iostream>...原创 2018-09-13 16:06:57 · 261 阅读 · 0 评论