祖孙

祖孙询问用欧拉序列转化为 RMQ 问题

分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。查询（u，…

编程笔记 2022年8月5日
0