静态仙人掌
https://www.luogu.com.cn/problem/P5236。用圆方树搞一下就行了。
对于每一个圆点,从它开始 dfs,dfs 到的点进行黑白染色,然后都标记成方点就行了。
动态仙人掌
https://blog.csdn.net/VFleaKing/article/details/80747834。
仿照 Link/Cut Tree 的操作就行了。
可持久化动态仙人掌
哈哈,我也不会。
https://www.luogu.com.cn/problem/P5236。用圆方树搞一下就行了。
对于每一个圆点,从它开始 dfs,dfs 到的点进行黑白染色,然后都标记成方点就行了。
https://blog.csdn.net/VFleaKing/article/details/80747834。
仿照 Link/Cut Tree 的操作就行了。
哈哈,我也不会。