2024年6月19日
洛谷 P3865 ST表
摘要： 题目链接：ST表 思路 ST表是基于DP实现的区间查询最值（RMQ问题），但是ST表是静态查询不支持修改数据，查询的时间复杂度为O(1)，预处理的时间复杂度为O(logn)。dp[i][j]a56爆大奖在线娱乐以i为起点，包含2^j个数的区间中的dp值。 代码 #include <bits/stdc++.h> us 阅读全文
posted @ 2024-06-19 23:18 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑