摘要：好久没有水一水数据结构了 LOJ 数列分块入门 2 这道题题意很简单，就是要写一个支持区间加法和区间查询小于 \(c^2\) 个数的数据结构。 考虑分块来做，对于区间加法可以直接用 \(lazy\) 标记维护块内和；对于查询，可以考虑对每个块中的按大小排好序后的数列二分找小于 \(c^2\) 的个数 阅读全文

摘要：最短路算法除了一些基础的应用，还有一些奇奇怪怪的食用方法。 Luogu P1396 营救 先从最最最简单的题开始，这题可以利用克鲁斯卡尔最小生成树的思想做，当 \(s\) ，\(t\) 两点在加边过程中连通了，那么此时的边权就是这条路径上最小的最大边权。 但是可以考虑用bfs的解法做此题。我们不妨二 阅读全文