2018年10月16日
UOJ#30/Codeforces 487E Tourists 点双连通分量,Tarjan,圆方树,树链剖分,线段树
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ30.html 题目传送门 - UOJ#30 题意 uoj写的很简洁、清晰，这里就不抄一遍了。 题解 首先建出圆方树。接下来，我们称"圆点"为原来有的点，"方点"为新增的点。 然后先只考虑在线询问如何做。 — 阅读全文
posted @ 2018-10-16 16:25 zzd233 阅读(289) 评论(0) 推荐(0) 编辑