RMQ 转 LCA 再转 +-1 RMQ 的经典算法虽然小时候就听说过（指 lrj 的黑书），但是大概命运也跟什么 斐波那契堆 呀、Strassen Algorithm 呀什么的一样，属于理论更优但是因为常数太大而从来没写过的东西， 但是最近看到的一个十分 practical 的基于分块大法、单调栈和位运算的版本，不需要考虑 LCA，代码超短，而且常数很低！ 一个RMQ问题的快速算法，以及区间众数…
RMQ 转 LCA 再转 +-1 RMQ 的经典算法虽然小时候就听说过（指 lrj 的黑书），但是大概命运也跟什么 斐波那契堆 呀、Strassen Algorithm 呀什么的一样，属于理论更优但是因为常数太大而从来没写过的东西， 但是最近看到的一个十分 practical 的基于分块大法、单调栈和位运算的版本，不需要考虑 LCA，代码超短，而且常数很低！ 一个RMQ问题的快速算法，以及区间众数…
讨论
登录后参与讨论
还没有评论，来说第一句吧。