P4887 第十四分块(前体)（你懂个锤子莫队）

最新推荐文章于 2020-12-09 21:31:36 发布

纸箱xyr

最新推荐文章于 2020-12-09 21:31:36 发布

阅读量300

点赞数

分类专栏：洛谷玄学

本文链接：https://blog.csdn.net/qq_40619297/article/details/90708618

版权

这篇博客探讨了在莫队算法中，当转移成本过高导致无法进行根号级别的拆分时，如何通过离线技术将部分转移操作离线处理。文章指出这种技术在考场可能难以实现，但作为理论探讨，对于算法理解有一定帮助。

摘要由CSDN通过智能技术生成

题目链接

一般的莫队我们可以或者做到相邻转移。使得我们可以接受把一段连续转移拆成根号次相邻转移。
那么当我们转移花费高到我们无法接受根号级别的拆分的时候我们怎么办呢。
思想是：把L转移到qry.l和R转移到qry.r的部分也离线掉。
~~考场出了大概并做不出来吧，我为什么要花时间研究这个呢。。。~~
~~摆在这里当个板子吧。。。也许板子也当不了。。。~~
~~并没有意义的一篇博文~~

#include<bits/stdc++.h>

#define qcin; ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pb push_back
#define clr(x) memset(x,0,sizeof x)
#define fmax(x) memset(x,0x3f,sizeof x)
#define finit(x) memset(x,-1,sizeof x)

#define dis(l,r) r-l+1
#define gstr(str) scanf("%s",str)
#define glen(str) strlen(str)
using namespace std;

ty