*Miracle*

该文被密码保护。 阅读全文

摘要： 如果不断边，直接路径+，看边的权值。 这个相当于是区间加，单点查询 如果断边，很多路径变化了，就凉了。 考虑单点加，查询子树内部有没有包含所有的路径的一端。 考虑hash 给两端xor同一个随机值。 这样，子树没有出现或者出现两次都不合法，贡献都是0 出错概率就是每个点都是随机情况下，存在一个子集x 阅读全文