摘要：题意 http://uoj.ac/problem/184 题解 大概是神题。 网格图上跑最短路有一个经典的优化方式：分治分组跑最短路。 对于这道题，设矩形长为 $n$，宽为 $m$，则对 $n,m$ 中更大的一个二分。 这里只考虑按 $n$ 分治的情况。 如上图，设 $S=nm$，因为此时一列的点数 阅读全文

摘要：整体二分是一个常数小的离线做法。 这篇讲 $CDQ$ 的文章里提到了其一个分支——整体二分。 整体二分的适用性 有一些问题，在有多组操作（一开始赋初值也算操作）但只有一组询问的情况下（当然这组询问正常情况下就放在最后的，不然它后面的操作是摆着玩的），可以二分这个询问的答案。 二分的时间复杂度是 $O 阅读全文