jzoj 5662. 【GDOI2018Day1模拟4.17】尺树寸泓
题目大意:思路:平衡树很简单了,学过的大概多知道,推一推会发现,他的sum是和只有旋转点会变,mul所有的父亲都会变,在多次旋转后可能为一条链,那么时间复杂度就会爆炸。 这时我们可以先求出中序遍历,那么平衡树的点在中序遍历中的相对位置不会变。子树也在包含他的连续区间里面。这样就只用维护每个点的sum值,然后区间乘法求出mul的值。程序:#include<cstd...
原创
2018-04-17 21:00:12 ·
293 阅读 ·
0 评论