摘要：
一眼切~ 重点是按照 $1$~$n$ 的顺序插入每一个数，这样的话就简单了. 阅读全文
摘要：
对于这个神仙题，我还能说什么~ 第一个答案=$n/2$ 还是比较好猜的. 对于构造这个树，大概就是先从 $1$ 号节点向 $n/2$ 距离以内都连一条边，再在第 $n/2$ 个节点进行这个操作，然后从 $2$ 开始..... 你会发现不合法的情况就是有重边，然而这个是循环的，第 $n/2+1$ 次才 阅读全文
摘要：
考场上切了不考虑没有逆元的情况(出题人真良心). 把概率都乘到一起后发现求的就是线段树上每个节点保存的权值和的平方的和. 这个的修改和查询都可以通过打标记来实现. 考场代码： 阅读全文