题解中每一篇都提到,对于两个值都有的块需要重构。可真的需要吗?
1.对于左右端点之间的整块,只把需要改的每一位离散化的值改成目标值离散化的值不就行了?本质上修改就跟两种值有关。再重构那么多纯浪费。
2.对于左右端点所属的散块,如果对应的整块中有目标值,直接像整块一样改不就行了。 如果没有呢?那就分配一个没用的空值当做目标值的离散化值,然后照着改。
具体细节提交记录搜我的用户名。 震惊的是常数这么小的方法题解居然一个没提到。 否则我也不会最优解第一。