JosephusWang 的博客

摘要： 使用回滚莫队可以有效降低思维含量。 对于回滚莫队和可撤销并查集，本文不再赘述。 假设当前询问是 \([L,R]\)，目前加入了 \([l,r]\) 的所有点和边。将 \(r\) 增加 \(1\) 时，连边 \((r+1,v\in[l,r])\)。 然后需要处理左边的散块。对于所有零散的 \(l\)， 阅读全文

摘要： 做法很多，本人使用线段树。 原图可以看作分层 DAG，每层结点有 \(k\) 个，而 \(k\le 5\)。 假设每层的点编号 \(0\sim k-1\)。从 \(l\) 到 \(r\) 层的路径，在线段树上用区间 \([l,r-1]\) 表示。线段树上每个结点都存储表示最段路的矩阵，合并时使用 F 阅读全文