- 博客(1)
- 收藏
- 关注
原创 HNOI2017 spaly题解
终于调过了,决定把这份巨屎无比的冗长代码贴上来 解题思路: 主要在于发现两个题目的性质: 1.对于插入操作,插入的元素只可能作为他前驱的右儿子或者后继的左儿子 2.旋转最大最小值,并不会改变树的结构,实质上就是把要删除的那个元素直接提到根节点(模拟即可证明)有了这两条性质,我们可以发现只需要维护这棵树的形态并能够在log内的复杂度求树上某个点的深度 于是我们就可以想
2017-12-17 09:24:36 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人