洛谷 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)  编辑  收藏  举报