2017年4月22日
BZOJ 1103 大都市(dfs序+树状数组)
摘要： 应该是一道很水的题吧。。。 显然可以用树链剖分解决这个问题，虽然不知道多一个log会不会T。但是由于问题的特殊性。 每次修改都是将边权为1的边修改为0，且询问的是点i到根节点的路径长度。 令点i到根节点的路径长度为w[i]，显然初始时w[i]=dep[i].考虑修改边为(u,v),那么令u为深度大的 阅读全文
posted @ 2017-04-22 19:48 free-loop 阅读(141) 评论(0) 推荐(0) 编辑