博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj2096
阅读量:6486 次
发布时间:2019-06-24

本文共 838 字,大约阅读时间需要 2 分钟。

本来也不打算写这道题的解题报告的,因为比较水

直接维护两个单调队列(最大值,最小值)随便弄弄就行了
但是我开始疯狂不知道为什么的RE,然后实在没办法找root要了数据
测了之后……王苍,根本就没有错啊……
我就去向root反映,root测了一下以前AC的pascal程序……
王苍……又都RE了,实在是感人肺腑……

1 var q1,q2:array[0..10000010] of longint; 2     a:array[0..10000010] of longint; 3     t,i,l1,l2,r1,r2,n,ans:longint; 4     k:longint; 5  6 function max(a,b:longint):longint; 7   begin 8     if a>b then exit(a) else exit(b); 9   end;10 11 begin12   readln(k,n);13   for i:=1 to n do14     read(a[i]);15   t:=1;16   l1:=1;17   l2:=1;18   for i:=1 to n do19   begin20     while (l1<=r1) and (a[i]>=a[q1[r1]]) do dec(r1);21     while (l2<=r2) and (a[i]<=a[q2[r2]]) do dec(r2);22     inc(r1);23     q1[r1]:=i;24     inc(r2);25     q2[r2]:=i;26     while (l1<=r1) and (l2<=r2) and (a[q1[l1]]-a[q2[l2]]>k) do27       if q1[l1]
View Code

 

转载于:https://www.cnblogs.com/phile/p/4473077.html

你可能感兴趣的文章
全表扫描下的逻辑读
查看>>
玩转rpm包制作
查看>>
selinux 设置关键命令行
查看>>
ajax上传plupload的使用
查看>>
TPFanControl v0.62 + 汉化补丁
查看>>
marin 初学LINUX之路
查看>>
用shell打印下面这句话中字母数小于6的单词
查看>>
我的友情链接
查看>>
教你如何做出一份报表:流程分析之报表模板
查看>>
JVM 垃圾回收机制
查看>>
linux 网桥的管理和搭建
查看>>
基于SDN的应用定义安全方案
查看>>
ERP问题解决
查看>>
SAP CRM 使用Javascript触发SAP Server Event
查看>>
运维学习之进程的定义及其命令的使用
查看>>
数据库时间字段条件操作善用TO_DAYS函数等
查看>>
CPU 硬盘性能到底相差多少
查看>>
11.14PMP试题每日一题
查看>>
思科 IPSec ***配置2:
查看>>
转-Multicast server and client in Python
查看>>