分块

最新推荐文章于 2021-05-30 16:18:15 发布

maze_illusion

最新推荐文章于 2021-05-30 16:18:15 发布

阅读量203

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/Game_Acm/article/details/82656836

版权

模板专栏收录该内容

13 篇文章 0 订阅

订阅专栏

int block;//每块大小
int num;//块数
int l[maxn];//第i块的左边界
int r[maxn];//第i块的右边界
int belong[maxn];//第i个位置属于那块
void Build()
{
    block = sqrt(n); num = n/block; if ( n%block ) num++;
    for ( int i=1 ; i<=num ; i++ )
        l[i] = (i-1)*block,r[i] = i*block-1;
    r[num] = n-1;
    for ( int i=0 ; i<n ; i++ )
        belong[i] = i/block+1;
}