![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分块
lonely_wind_
路漫漫兮
展开
-
2020杭电HDU-6756多校第一场Finding a MEX(图的分块)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6756博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13379683.htmlProblem DescriptionGiven an undirected graph G=(V,E). All vertices are numbered from 1 to N. And every vertex u has a value of Au. Let Su={Av│原创 2020-07-26 11:14:47 · 461 阅读 · 0 评论 -
Tunnel Warfare --HDU1540&POJ2892(简单的暴力分块替换线段树区间合并)
Tunnel WarfareTime Limit:1000MS Memory Limit:131072K 题目链接http://poj.org/problem?id=2892DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensive...原创 2019-09-20 15:22:01 · 306 阅读 · 0 评论 -
动态逆序对(交换数)--CSUSTOJ2006---Simple Inversions(分块)
题目链接https://csustacm.fun/problem/2006Description有一天你买了n只仓鼠,他们乖乖的听你话站成一排,凑巧的是他们的身高刚好依次是1,2,3...n。这天你很无聊,想给仓鼠进行m次位置交换,每次交换位置l和位置r的仓鼠,保证l小于r。每次交换后你都想知道一个你最喜欢的数字即逆序对数,也就是交换后仓鼠们的身高组成的序列的逆序对数。交换是永...原创 2019-09-18 00:25:19 · 604 阅读 · 0 评论 -
动态逆序对(删除数)--洛谷P1393(离散化+分块+树状数组)&洛谷P3157
题目链接https://www.luogu.org/problem/P1393题目描述对于给定的一段正整数序列,我们定义它的逆序对的个数为序列中ai>aj且i<j的有序对(i,j)的个数。你需要计算出一个序列的逆序对组数及其删去其中的某个数的逆序对组数。输入格式第一行,两个数n,m,表示序列中有n个数,要删去m个数第二行n个数,表示给定的序列。第三行m个数,第i...原创 2019-09-17 23:54:56 · 303 阅读 · 0 评论 -
[HNOI2010]弹飞绵羊--分块(洛谷P3203)
题目链接https://www.luogu.org/problem/P3203题目描述某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊...原创 2019-09-05 01:00:10 · 233 阅读 · 0 评论 -
整数分块毒瘤题(非素数模)--模积和(洛谷P2260&BZOJ2956)详解
题目描述求mod 19940417 的值输入格式两个整数n m输出格式答案 mod 19940417输入输出样例输入3 4输出1输入123456 654321输出 #2复制116430说明/提示30%: n,m <= 100060%: n,m <= 10^6100% n,m <= 10^9...原创 2019-09-04 19:05:57 · 381 阅读 · 0 评论 -
整数分块入门--BZOJ1257余数之和
1257: [CQOI2007]余数之和Time Limit:5 SecMemory Limit:128 MB题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1257Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其...原创 2019-09-03 21:39:58 · 371 阅读 · 0 评论 -
数列分块入门2--LOJ(区间小于x的个数)
题目链接https://loj.ac/problem/6278内存限制:256 MiB时间限制:500 ms题目描述给出一个长为n 的数列,以及 n个操作,操作涉及区间加法,询问区间内小于某个值 x 的元素个数。输入格式第一行输入一个数字。第二行输入 n 个数字,第 i 个数字为 ai,以空格隔开。接下来输入n 行询问,每行输入四个数字opt,l,r,c以空格...原创 2019-09-03 19:57:56 · 675 阅读 · 0 评论 -
数列分块入门1--LOJ
数列分块入门 1题目链接https://loj.ac/problem/6277内存限制:256 MiB时间限制:100 ms题目描述给出一个长为 n 的数列,以及 n个操作,操作涉及区间加法,单点查值。输入格式第一行输入一个数字。第二行输入 n 个数字,第 i 个数字为 ai,以空格隔开。接下来输入n 行询问,每行输入四个数字opt,l,r,c以空格隔...原创 2019-09-03 00:16:53 · 568 阅读 · 0 评论 -
哈希冲突--洛谷P3396(简单暴力分块)
题目描述众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。B君会给定许多个p和x,询问在模p时,x这个池内**数的总和**。另外,B君会随时更改value[k]。每次更改立即生效...原创 2019-09-02 17:00:02 · 269 阅读 · 0 评论