2019年8月19日
P3950 部落冲突 树链剖分
摘要： 题目链接 其实还是比较好做的，树链剖分现在越来越熟练了。对于这道题来说，所有的部落一开始全部在停战状态，所以它们的边权先初始赋为0，对于一个开战操作，就把链接这两个点的边上的边权赋一个大于0的数，查询时若是有和大于0的时候，我们便认为不能走。如果U停战操作，我们在C的时候要注意保存每一次开战的顺序， 阅读全文
posted @ 2019-08-19 10:14 JBLee 阅读(203) 评论(0) 推荐(0) 编辑