2023年2月1日
P3865 ST表
摘要： [题目链接](https://www.luogu.com.cn/problem/P3865 "题目链接") 用途：对于一段区间的最大值 最小值 lcm等 用O(nlogn)预处理 O(1)查询 **以本题为例：定义数组 rmq[i][j] 表示 $i$ ~ $i+2^k-1$ 区间内的最大值** 预 阅读全文
posted @ 2023-02-01 23:08 Steven24 阅读(35) 评论(1) 推荐(0)
P3374 树状数组 1
摘要： [题目链接](https://www.luogu.com.cn/problem/P3374 "题目链接") 用途：以O (logn) 的复杂度维护前缀和 [这个讲的超级清楚 我就不写了（](https://www.bilibili.com/video/BV1ce411u7qP/?spm_id_fro 阅读全文
posted @ 2023-02-01 21:26 Steven24 阅读(27) 评论(1) 推荐(0)