摘要：
给出一颗带点权的树。 支持两种操作： 1）单点修改点权。 2）输入$u,v$，输出$\sum_{i=1}^n\sum_{j=1}^nf(i,j)$ 如果$i,j$这条路径和$u,v$有交点，\(f(i,j)=w_iw_j\)。 对$i,j$的乘积 做法： 答案相当于权值之和的平方，减去把$(u,v) 阅读全文
摘要：
HDU5390 给出一颗有根树。有点权。 两种操作： 1）0 u v，把点u的点权变成v 2）1 u，询问最大的$v_u \oplus v_t$，要满足$t$是$u$到根节点路径上的一个点。 做法： 先考虑没有修改的情况，用可持久化Trie可以很方便的做掉。 现在考虑带有修改的情况： 考虑在dfs序 阅读全文