蒟蒻刚学OI,求助分块(rz紫衫)
  • 板块学术版
  • 楼主Broken_Light
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/7/12 16:35
  • 上次更新2023/11/3 10:17:30
查看原帖
蒟蒻刚学OI,求助分块(rz紫衫)
569692
Broken_Light楼主2023/7/12 16:35

RT

今天在分块模板里看到这么一段程序

for (int i = 1; i <= t; ++i) //t是块的个数
   for (int j = L[i]; j <= R[i]; ++j) { //L[i], R[i] 是第i个块的左右端点
		pos[j] = i;
		......
	}

蒟蒻不想用pos数组,于是自己写了个垃圾函数

inline int get_pos(int x) //返回x属于哪个块
{
	return (x / s + (x % s > 0)); //s 是块的长度
}

然后模板题WA掉了,用pos数组就AC了

这是为什么?如果是函数有问题,那么有没有什么不用pos数组的办法?

2023/7/12 16:35
加载中...