[虚树] [LCA] [Treap] [CH Round #56] 异象石
题目传送门 这题是和某JMS一中联考的题……也不知道NOIP模拟赛为什么会有平衡树和虚树的知识估计是卡AK的,据说SDOI2015的寻宝游戏是一道题…… 虚树可以处理一类树上问题,每次操作为树上的点打标记,询问打上标记的一类点的性质。这种性质与未打标记的点无关或可以消除这种影响。 很自然想到把这些点单独拎出来建一棵新树,在新树处理所有询问,可是单独拎出来点破坏了原有的父子信息,所以我们把LCA
原创
2017-09-23 01:41:30 ·
653 阅读 ·
0 评论