摘要： 这是基于二分搜索的，这个感觉更好写，利用任何整数可以由多个2^x次方数相加得到来进行向上路径倍增。代码和思路一样，相比较RMQ更为简单== 1 #pragma comment(linker,"/STACK:16777216") 2 #include 3 #include 4 #include 5 u... 阅读全文

摘要： 杭电这题在线rmq用C++交会RE，G++才能过，但是手动开个栈C++就能AC了。。在线RMQ用的一种倍增思想，还是很常见的，必然要熟练运用数组具体功能代码里面都有：dis[N] 距离根节点距离id[N] 节点映射到dfs时间序上doit[X] 时间点对应的原节点depth[X] 该时间点深度RMQ... 阅读全文