2018年4月13日
【BZOJ3626】LCA（LNOI2014）-树链剖分+离线处理
摘要： 测试地址：LCA 做法：本题需要用到树链剖分+离线处理。 题目中要求的式子看上去非常难求，怎么办呢？ 我们考虑求z" role="presentation" style="position: relative;">zz的每个祖先对答案的贡献。令z" role... 阅读全文
posted @ 2018-04-13 11:09 Maxwei_wzj 阅读(116) 评论(0) 推荐(0)
【BZOJ4817】树点涂色（SDOI2017）-LCT+LCA+线段树
摘要： 测试地址：树点涂色 做法：本题需要用到LCT+LCA+线段树。 首先对于第一个操作，我们发现这个很像LCT中的access操作，那么因为每次涂的颜色不同，我们可以断定同种颜色的点一定是LCT中的一条重链，这样路径上不同的颜色段数就等于路径上轻边的数量+1" ... 阅读全文
posted @ 2018-04-13 09:06 Maxwei_wzj 阅读(166) 评论(0) 推荐(0)