2025年1月22日
RMQ 和 LCA 问题
摘要： # Part 1 RMQ RMQ,即区间信息维护问题 如最大值,最小值,GCD 等 RMQ 算法实现很多 具体有线段树,树状数组和 ST 表 但综合时间复杂度最好的是 ST 表 查询 O(1),预处理 O(n log n) ST 表的基础思想是二进制倍增 记录一个 ST[i][j] 数组记录一下从 阅读全文
posted @ 2025-01-22 19:38 2025ing 阅读(36) 评论(1) 推荐(0)