摘要:COT2 Count on a tree II 中文题意 离线询问一颗树上路径(u,v)中经过所有点的权值的种类数。 题解 树上莫队。即在树的欧拉序列上进行莫队。同一个点加第一次时增加,第二次时减去增加的影响。 错误记录 用了tarjan LCA,并偷懒将询问和莫队都用一个node表示。意味着每一个 阅读全文
posted @ 2019-07-27 11:11 嘒彼小星 阅读(164) 评论(0) 推荐(0) 编辑