2019年1月20日
[SDOI2018]战略游戏 圆方树，树链剖分
摘要： [SDOI2018]战略游戏 这题是 "道路相遇" （ "题解" ）的升级版，询问的两个点变成了$S$个点。 "LG传送门" 还是先建出圆方树，考虑对于询问的$S$个点，答案就是圆方树上能包含这些点的最小连通块中的圆点个数减去$S$。问题变成了怎样求这样的连通块中的圆点个数，直接给结论吧：先搞出树的 阅读全文
posted @ 2019-01-20 13:32 newbiechd 阅读(193) 评论(0) 推荐(0) 编辑