2016 年 8月 6 日随笔档案 - vwirtveurit

摘要：先记录以1为根时每个节点子树儿子节点的最大与次小值，询问x， y时，先判断x在不在y的子树范围内，若不在，结果为y的儿子结点，后继的最小值。若x在y的子树范围内，若y儿子最小值是x的前驱，从次小值与父亲节点转移，否则从最小值与父亲节点转移。阅读全文

posted @ 2016-08-06 22:50 vwirtveurit 阅读(311) 评论(0) 推荐(0) 编辑