「HAOI2016」地图

传送门

建出圆方树，两点之间所有简单路径经过的点集为圆方树上与路径上方点相邻的圆点。

若将 \(1\) 作为树根，那么一个点所能到达的区域为其子树，然后就线段树合并维护值域中出现奇偶次数即可。

复杂度 \(O((n + q)\log a + m)\)。

代码

标签：奇偶,传送门,复杂度,路径,地图,HAOI2016,建出
来源： https://www.cnblogs.com/iqx37f/p/14646450.html