随笔- 22  文章- 0  评论- 10  阅读- 1579 
07 2022 档案
扶苏的问题
摘要：扶苏的问题 题目描述 给定一个长度为 n 的序列 a，要求支持如下三个操作： 给定区间 [l,r]，将区间内每个数都修改为 x。 给定区间 [l,r]，将区间内每个数都加上 x。 给定区间 [l,r]，求区间内的最大值。 输入格式 第一行是两个整数，依次表示序列的长 阅读全文
posted @ 2022-07-06 15:30 hu_led 阅读(39) 评论(0) 推荐(0) 编辑
最近公共祖先(LCA)(RMQ)
摘要：最近公共祖先(LCA)(RMQ) 作为求LCA的常见方法之一，RMQ算法可以以O(nlogn)的复杂度初始化，然后以O(1)的复杂度进行查询。RMQ(Range Minimum/Maximum Query)意为区间最值查询，即查找区间[l,r]中元素的最大/小值。但今天讨论的算法是有关树的，因此我们 阅读全文
posted @ 2022-07-01 12:37 hu_led 阅读(93) 评论(1) 推荐(1) 编辑

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