2019年1月14日
bzoj2243 树链剖分
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2243 新学的树剖，在维护的时候线段树维护区间内颜色数量以及左右两端的颜色。统计的时候区间合并时判断中间的合并点颜色是否相等，相等则ans -1 在计算答案的时候不同的链上两端跳的过程中也要注意col 阅读全文
posted @ 2019-01-14 16:25 Hugh_Locke 阅读(139) 评论(0) 推荐(0)
bzoj2819 DFS序 + LCA + 线段树
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2819 题意：树上单点修改及区间异或和查询。 思维难度不高，但是题比较硬核。 整体思路是维护每一个结点到根节点的距离。查询u，v树链上的异或和就是query(v) ^ query(u) ^ a[lca 阅读全文
posted @ 2019-01-14 13:17 Hugh_Locke 阅读(164) 评论(0) 推荐(0)