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