学习成神之路

题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。 洞穴都十分坚固无法破坏，然而通道不太稳定，时常因为外...

题目大意： 思路： 平衡树很简单了，学过的大概多知道，推一推会发现，他的sum是和只有旋转点会变，mul所有的父亲都会变，在多次旋转后可能为一条链，那么时间复杂度就会爆炸。 这时我们可以先求出中序遍历，那么平衡树的点在中序遍历中的相对位置不会变。子树也在包含他的连续区间里面。这样就只用维护每个点的sum值，然后区间乘法求出mul的值。 程序： #include<cstd...