RT
今天在分块模板里看到这么一段程序
for (int i = 1; i <= t; ++i)
for (int j = L[i]; j <= R[i]; ++j) {
pos[j] = i;
......
}
蒟蒻不想用pos数组,于是自己写了个垃圾函数
inline int get_pos(int x) //返回x属于哪个块
{
return (x / s + (x % s > 0)); //s 是块的长度
}
然后模板题WA掉了,用pos数组就AC了
这是为什么?如果是函数有问题,那么有没有什么不用pos数组的办法?