题意:一棵树,求每个点到祖先节点
昨天考试的第三题,已经看出来是维护上凸包,但是对于
其实,可持久化栈就是一棵树,对于回溯操作就相当于回到祖先,而加入新节点
倍增二分:
从二进制高位向地位扫,比较当前最优节点的倍增节点
题意:一棵树,求每个点到祖先节点
昨天考试的第三题,已经看出来是维护上凸包,但是对于
其实,可持久化栈就是一棵树,对于回溯操作就相当于回到祖先,而加入新节点
倍增二分:
从二进制高位向地位扫,比较当前最优节点的倍增节点