随笔分类 -  数据结构-分块

[luogu3203 HNOI2010] 弹飞绵羊 (分块)
摘要："传送门" Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若 阅读全文
posted @ 2018-07-12 19:50 Menteur_hxy 阅读(153) 评论(0) 推荐(0)
[bzoj4241] 历史研究 (分块)
摘要："传送门" Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1 incl 阅读全文
posted @ 2018-07-12 19:02 Menteur_hxy 阅读(158) 评论(0) 推荐(0)
[Libre 6282] 数列分块入门 6 (分块)
摘要：原题：传送门code：//By Menteur_Hxy#include#include#include#include#include#include#define ll long long#define f(a,b,c) for(int a=b;a'9' || c=... 阅读全文
posted @ 2018-04-24 18:29 Menteur_hxy 阅读(121) 评论(0) 推荐(0)
[Libre 6281] 数列分块入门 5 (分块)
摘要：水一道入门分块qwq 题面：传送门 开方基本暴力。。 如果某一个区间全部都开成1或0就打上标记全部跳过就行了 因为一个数开上个四五六次就是1了所以复杂度能过233~code://By Menteur_Hxy#include#include#include#includ... 阅读全文
posted @ 2018-04-17 16:20 Menteur_hxy 阅读(177) 评论(0) 推荐(0)
【LibreOJ 6280】 数列分块入门 4 （分块）
摘要：题目:传送门听说用define会使代码简洁qwq code://By Menteur_Hxy#include#include#include#include#include#include#define ll long long#define f(A,B,C) for... 阅读全文
posted @ 2018-04-14 23:39 Menteur_hxy 阅读(107) 评论(0) 推荐(0)
【LibreOJ 6279】 数列分块入门 3 （分块）
摘要：传送门code：//By Menteur_Hxy#include#include#include#include#include#includeusing namespace std;int rd() { int x=0,fla=1; char c=' '; ... 阅读全文
posted @ 2018-04-14 23:36 Menteur_hxy 阅读(110) 评论(0) 推荐(0)
【LibreOJ 6278】 数列分块入门 2 （分块）
摘要：题目原址给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。code：#include#include#include#include#include#include#define ll long longusing namespa... 阅读全文
posted @ 2018-04-13 01:00 Menteur_hxy 阅读(118) 评论(0) 推荐(0)
【LibreOJ 6277】数列分块入门 1 （分块）
摘要：emmm…学下分块~ 区间：数列中连续一段的元素 区间操作：将某个区间[a,b]的所有元素进行某种改动的操作 块：我们将数列划分成若干个不相交的区间，每个区间称为一个块 整块：在一个区间操作时，完整包含于区间的块 不完整的块：在一个区间操作时，只有部分包含于区间的块，... 阅读全文
posted @ 2018-04-13 00:54 Menteur_hxy 阅读(161) 评论(0) 推荐(0)