随笔分类 -  做题笔记

P3865 ST表
摘要：[题目链接](https://www.luogu.com.cn/problem/P3865 "题目链接") 用途：对于一段区间的最大值 最小值 lcm等 用O(nlogn)预处理 O(1)查询 **以本题为例：定义数组 rmq[i][j] 表示 i ~ i+2k−1 区间内的最大值** 预 阅读全文
posted @ 2023-02-01 23:08 Steven24 阅读(21) 评论(1) 推荐(0) 编辑
P2014 选课 （ 树上背包 ）
摘要：[题目链接](https://www.luogu.com.cn/problem/P2014 "题目链接") 先看树上背包的板子： ![](https://img2023.cnblogs.com/blog/3067044/202301/3067044-20230130231804455-8264294 阅读全文
posted @ 2023-01-31 00:18 Steven24 阅读(78) 评论(1) 推荐(2) 编辑
P3379 最近公共祖先模板
摘要：[题目链接](https://www.luogu.com.cn/problem/P3379 "题目链接") 顾名思义 就是求两个点的公共祖先 暴力做法就是先维护每个点的父亲 然后枚举 但显然这样的做法查询复杂度是O(n)的 就TLE了（ 所以需要用倍增优化： 用f[i][j]表示第i个点 向上跳 $ 阅读全文
posted @ 2023-01-30 23:13 Steven24 阅读(54) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示