建出圆方树，两点之间所有简单路径经过的点集为圆方树上与路径上方点相邻的圆点。
若将 \(1\) 作为树根，那么一个点所能到达的区域为其子树，然后就线段树合并维护值域中出现奇偶次数即可。
复杂度 \(O((n + q)\log a + m)\)。
相关文章
- 04-12luogu3181 [HAOI2016]找相同字符串
- 04-12P3183 [HAOI2016]食物链
- 04-12「HAOI2016」字符合并
- 04-12题解 [HAOI2016]字符合并
- 04-12「HAOI2016」地图
- 04-12BZOJ 4565: [Haoi2016]字符合并 区间Dp+状压Dp
- 04-12洛谷P3183 [HAOI2016]食物链
- 04-12P3183 [HAOI2016]食物链[拓扑/记忆化搜索]
- 04-12「HAOI2016」字符合并
- 04-12[HAOI2016]放棋子