摘要: 维护一段连续区间的极值并且快速取出 用双端队列维护单调的序列 下面来到例题目 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi( 阅读全文
posted @ 2019-10-05 22:36 ALEZ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2019-10-05 17:01 ALEZ 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见,泳池每天在时刻 1 开门,一直到时刻 10^9才关闭。 为确保奶牛的安全,他雇佣了 N只救生牛,分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t​i​​ 描述,表示救生牛 i 阅读全文
posted @ 2019-10-05 11:59 ALEZ 阅读(214) 评论(0) 推荐(0) 编辑