RMQ
ssl_xxy
这是一个蒟蒻
展开
-
P2048 [NOI2010]超级钢琴
堆,贪心,RMQ原创 2020-12-26 15:22:12 · 166 阅读 · 0 评论 -
2020年11月26日提高组 D 勇者的后缀
主席树+后缀数组RMQ原创 2020-11-28 08:10:17 · 128 阅读 · 0 评论 -
【RMQ】POJ 3264 Balanced Lineup
前言 这题出现在RMQRMQRMQ的WordWordWord文档中,我就直接把以前ACACAC过的程序交上去,结果WAWAWA了,然后才发现这道题还要求最小值。。。 链接 http://poj.org/problem?id=3264 大意 给定一个长度为nnn的序列,有mmm次询问,每次询问l,rl,rl,r之间最大值与最小值之差 思路 RMQRMQRMQ算法 给fff...原创 2018-05-23 16:43:23 · 187 阅读 · 0 评论 -
【区间dp】Day 1 提高组模拟C组 T2 圆环取数
题目描述 题目大意 在一个圆上有nnn个数,有一个指针默认指向第一个数,我们可以拿走它和它周围的kkk个数,需要代价为拿走的这些数的和,我们每次移动指针的代价为剩下所有数的最大值,求出最小拿走所有数字的代价 解题思路 因为所有数字都是要被拿走的,所以我们可以直接算出来,这样就可以只需要考虑指针的移动 首先我们拿走了指针周围的所有数,这样剩下的数就形成了一个链,然后区间dpdp...原创 2018-07-06 16:23:07 · 276 阅读 · 3 评论 -
2018年10月7日提高组模拟赛 T2 字串数量
大意 给定一个长度为nnn的串,回答各区间内字典序最小的子串的总数 思路 字典序最小的字串,其实就是ASCLLASCLLASCLL码最小的那个字母构成的子串,也就是说,我们需要查询区间最小值并且返回其个数,这种构造使得本题有多种解决方案(只介绍ACACAC的) 注:以下算法均要结合前缀和优化才能过 线段树/平衡树,优点:扩展性好,支持带修改,缺点:常数大,速度慢,会被卡 ST表 优点:效率高,...原创 2018-10-07 16:25:25 · 149 阅读 · 0 评论 -
2019.1.18【NOIP提高组】模拟B组 JZOJ 3025 选择客栈
RMQ好题原创 2019-01-18 16:10:41 · 148 阅读 · 0 评论 -
2019.01.25【NOIP提高组】模拟B组 JZOJ 3895 数字对
RMQ水题原创 2019-01-25 15:53:23 · 400 阅读 · 0 评论 -
JZOJ 6294. 2019.08.10【NOIP提高组A】动态数点
原题原创 2019-08-16 08:43:58 · 176 阅读 · 0 评论