ICPC NEAU Programming Contest 2020 D 旅游(单调栈+倍增)

连接 :D 旅游 ios 思路: 单调栈处理出每一个点右边第一个大于它的点,而后倍增跳 yi 次,和 倍增lca 相似 从一个点一个点跳 变成倍增跳(全用下标处理)。web 代码:svg #include<iostream> #include<cstdio> #include<stack> #include<math.h> #include<queue> #include<cstring> #in
相关文章
相关标签/搜索