C2022lihan的博客

1.前言 这还是我第一次做到利用调整块的大小来降低分块的时间复杂度的题，费了很多时间，也算值得。（不过正解的代码比这简单的多，ansansans 直接用前缀和修改就可以了，我是 sbsbsb，最开始没想到，然后就打了一个又臭又长的代码。） 2.题解 操作和原数组都分个块，SizeqSize_qSizeq​ 表示操作的每个块的大小， SizeSizeSize 表示原数组每个块的大小。ans[i][j]ans[i][j]ans[i][j] 表示原数组 iii 号块到 jjj 号块的心烦程度。Getq(x)Get

1.前言 分块好好 vanvanvan 啊。 2.题解 link 方法：搜索+分块 由于我们只能在 (x0,y0)(x_0, y_0)(x0​,y0​) 处吸引磁石，所以我们只需要考虑到 (x0,y0)(x_0, y_0)(x0​,y0​) 的距离就可以了。所以我们的结构体 NodeNodeNode 保存 444 个变量 disdisdis(到(x0,y0)(x_0, y_0)(x0​,y0​)的距离的平方), mmm, ppp, rrr (半径的平方)。attention: 为了防止卡精度，我们可以采用平