会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
againss
博客园
首页
新随笔
联系
订阅
管理
洛谷 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
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告