【笔记】Tricks - 根号

• 2024/5/3 上取整的数论分块：【周考Round30 T4】

  因为：

  \[\left \lceil \frac xy \right \rceil =\left \lfloor \frac {x-1}y \right \rfloor +1 \]

  所以只需要把要分块的 值域w - 1，然后最后单独算一个 值域w 即可。

  for (int i = 1, j; i <= w-1; i = j+1) {
  	j = (w-1)/((w-1)/i);
  	// 等值区间为 [i,j]
  }
  // 等值区间为 [w,w]