noip 模拟赛(by azui大爷) day2 t2(附O(1)求RMQ)
看到第三题是个毒瘤题,于是先来写下第二题的题解。题意:给你一颗二叉树,要求在不改变其中序遍历的前提下,改变树的结构,使新树前序遍历的字典序最小,输出这个前序遍历题解:表示好久都没有复习什么先序后序遍历了,结论什么的都忘干净了于是这道题我直接输的12345……,还骗到20分。这道题如果按照改变树的结构的思路来想的话,其实就是AVL中的zig,zag
原创
2017-08-14 20:42:01 ·
287 阅读 ·
0 评论