2017年2月21日
bzoj3626: [LNOI2014]LCA奇技淫巧+树剖+线段树
摘要： 题目求[a,b]到c的lca深度之和 显然是一个满足区间减法的操作 于是简化为 [1,b]到c的lca深度之和 （然并卵╮(╯▽╰)╭）然后就用奇技淫巧发现 a和b的lca深度=先把根节点到a的路径都染色，然后查根节点到b的路径上染色点数 只要把染色改为权值+1，就可以轻易解决区间的问题 方法显然： 阅读全文
posted @ 2017-02-21 19:51 汪立超 阅读(614) 评论(0) 推荐(1) 编辑