C:RMQ算法(求任意子区间内的最大值)(已通过

如题所述

这个方法巨复杂……貌似是先把RMQ通过笛卡尔树变成LCA,然后通过欧拉序列把LCA变成±RMQ,然后再通过一个什么分块的table在O(n)-O(1)时间内解决。
温馨提示:内容为网友见解,仅供参考
无其他回答

参加ACM大赛应该准备哪些课程?
课程:(1)基本算法: 二分,分治,贪心 (2) 离散数学离散数学动态规划 (3) 搜索算法:深度优先 搜索,广度优先搜 A*算法 ,阿尔法贝塔剪枝 (4)数据结构: 线段树, 树状数组,并查集,Trie图 (5)图论问题:最小生成树 最短路 强连通分量、桥和割点 (6)网络流算法:基本的网络流算法,Di...

相似回答