
RMQ
文章平均质量分 67
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
洛谷P1198最大数
题解我又十分不友好的复制题面了(懒)~~附个链接题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:LL不超过当前数列的长度。(L > 0)(L>0)2、 插入操作。语法:A n功能:将nn加上tt,其中tt是最近一次查询操作的答案(如果还未执行...原创 2018-09-11 15:46:38 · 195 阅读 · 0 评论 -
洛谷P1428小鱼比可爱
我就是喜欢分块!!!首先,先来放一下题面占空间题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在...原创 2018-10-14 18:37:44 · 548 阅读 · 0 评论 -
洛谷P3203 弹飞绵羊
题目背景搞不懂为什么大家伙都叫 弹(dan)飞绵羊这道题我是用来点亮洛谷试炼场的分块模板的…当然使用分块做的啊!然后L_Y_T想了想,就右转题解了…然后发现题解的代码可读性极差于是就了解思路后自己打了一下题目描述某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,...原创 2018-10-25 11:24:37 · 383 阅读 · 1 评论 -
洛谷P1972 HH的项链
这道题,有做过的同学会说 : 这不就是一个大模拟么!然而,这道题的数据经过加强,已经卡不过去了QAQ别问我肿么知道的题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝...原创 2018-10-23 18:24:44 · 183 阅读 · 0 评论