摘要：
倍增分块常用于处理数值递减/递增的问题，形如当 \(a_i \ge x\) 时，使 \(a_i \leftarrow a_i - x\)。 分成 \([2^k,2^{k+1})\) 的若干块。 P4587 题目链接 暴力就是排个序，然后便利值域，依次加入。加入完 \(i\) 时，遍历到值域第一个不能 阅读全文
摘要：
【PR 5】双向奔赴 题目链接 记录 \(f_{S,i,j},g_S\) 分别表示当前即将或已经在强连通上的点为 \(S\)，走到 \(i\)，终点在 \(j\)（保证终点在环上）的答案，还要 \(S\) 是强连通的答案。转移的话先枚举 \(S\)，然后枚举终点 \(j\)，枚举在环上的点 \(s\ 阅读全文