首页 > TAG信息列表 > kanc
洛谷 P4004 - Hello world!（分块+势能线段树）
洛谷题面传送门 简单分块题，可惜卡了一年的常（ 道理很明显，碰到这种不可 polylog 维护的题肯定需要分块，弱化版可见 P3591 POI2015 ODW。而此题又涉及开根号，那又一个一眼的套路：segment beats，这样做法就出来了：设阈值 \(B\)，然后。 对于 \(k>B\)，查询修改都暴力。 对于 \(k\le B\)，我们先洛谷 P4004 - Hello world!（分块+势能线段树）
洛谷题面传送门 简单分块题，可惜卡了一年的常（ 道理很明显，碰到这种不可 polylog 维护的题肯定需要分块，弱化版可见 P3591 POI2015 ODW。而此题又涉及开根号，那又一个一眼的套路：segment beats，这样做法就出来了：设阈值 \(B\)，然后。 对于 \(k>B\)，查询修改都暴力。 对于 \(k\le B\)，我们先