JZK-Keven 的博客

easy 1、设,2、那么有，通过枚举可以将式子 化简到3、通过莫比乌斯反演，可以得到，将化掉得到式子做到这里复杂度是，对于次询问足够了，但是有些题就是询问次数超级多（比如 BZOJ 2301）4、所以...

https://www.luogu.com.cn/problem/P3369treap和bst（二叉查找树）的区别就在于 treap 给了每个节点一个随机的权值，在插入的时候，通过该权值使整棵树依然维持一个大根堆/小根堆的形式（使用左旋和右旋方式来完成），在删除的时候，通过将该点旋转到叶子结点后再删除。代码参考 <算法竞赛进阶指南>//https://www.luogu....

https://www.luogu.com.cn/problem/P3384题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点...