2018年3月18日
bzoj3626: [LNOI2014]LCA （树链剖分）
摘要： 很神奇的方法 感觉是有生之年都想不到正解的这种 考虑对i 到根的节点权值 + 1，则从根到z的路径和就是lca(i，z)的深度 所以依次把0 ~ n - 1的点权值 + 1 对于询问[l, r] 这个区间关于z 的深度和，就用(1, r) - (1, l - 1)的值表示 详见黄学长的博客啦 htt 阅读全文
posted @ 2018-03-18 23:10 cminus 阅读(169) 评论(0) 推荐(0)