随笔分类 - 杂题题解
CF763E Timofey and our friends animals
摘要：使用回滚莫队可以有效降低思维含量。 对于回滚莫队和可撤销并查集，本文不再赘述。 假设当前询问是 \([L,R]\)，目前加入了 \([l,r]\) 的所有点和边。将 \(r\) 增加 \(1\) 时，连边 \((r+1,v\in[l,r])\)。 然后需要处理左边的散块。对于所有零散的 \(l\)，
[BalticOI 2017] Toll
摘要：做法很多，本人使用线段树。 原图可以看作分层 DAG，每层结点有 \(k\) 个，而 \(k\le 5\)。 假设每层的点编号 \(0\sim k-1\)。从 \(l\) 到 \(r\) 层的路径，在线段树上用区间 \([l,r-1]\) 表示。线段树上每个结点都存储表示最段路的矩阵，合并时使用 F
BZOJ4298 [ONTAK2015] Bajtocja
摘要：BZOJ4298 [ONTAK2015] Bajtocja 考虑给每层的每个连通块都赋予随机权值 \(key\)。记 \(val(i)\) 表示点 \(i\) 在每一层中所在连通块的权值 \(key\) 的异或和。 转化一下条件：如果 \(u,v\) 在每一层中都连通，说明每一层中 \(u,v\)
