2016年11月25日
NOIP2016题解
摘要： D1T1：把方向和朝向异或一下，在mod n意义下+1s或-1s。 D1T2：设i的深度为d[i]，点i的答案是满足s[j]在其子树中，d[s[j]]==d[i]+w[i]，且lca[j]在其子树外或等于i的j的个数，加上t[j]在其子树中，d[lca[j]]*2-d[s[j]]==d[i]-w[i 阅读全文
posted @ 2016-11-25 00:44 f321dd 阅读(376) 评论(0) 推荐(0) 编辑