单调队列
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4292] [BZOJ 1758] [WC2010]重建计划
BZOJ 传送门洛谷传送门题目描述X国遭受了地震的重创, 导致全国的交通近乎瘫痪,重建家园的计划迫在眉睫。X国由NNN个城市组成, 重建小组提出,仅需建立N−1N−1N-1条道路即可使得任意两个城市互相可达。于是,重建小组很快提出了一个包含N−1N−1N-1条道路的方案,并满足城市之间两两可达,他们还计算评估了每条道路eee建设之后可以带来的价值v(e)v(e)v(e)。 由于重建计...原创 2018-06-22 21:51:51 · 273 阅读 · 0 评论 -
[Luogu P3512] [BZOJ 2096] [POI2010]PIL-Pilots
洛谷传送门BZOJ传送门题目大意给定n,kn,kn,k和一个长度为nnn的序列,求最长的最大值最小值相差不超过kkk的序列输入输出格式输入格式:第一行两个有空格隔开的整数kkk(0≤k≤2000,000,0000\le k\le 2000,000,0000≤k≤2000,000,000),n(1≤n≤3000,000)n(1\le n\le 3000,000)n(1≤n≤3000,00...原创 2018-11-05 21:32:13 · 150 阅读 · 0 评论 -
[Luogu P4022] [BZOJ 2806] [CTSC2012]熟悉的文章
洛谷传送门BZOJ传送门题目描述阿米巴是小强的好朋友。在小强眼中,阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛,小强向阿米巴求教。阿米巴给小强展示了几篇作文,小强觉得这些文章怎么看怎么觉得熟悉,仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼光,却发现阿米巴露出了一个狡黠的微笑。为了有说服力地向阿米巴展示阿米巴的作文是多么让人觉得“眼熟”,小强想出了一个评定作文...原创 2019-03-18 18:44:13 · 191 阅读 · 0 评论 -
[Luogu P2569] [BZOJ 1855] [SCOI2010]股票交易
洛谷传送门BZOJ传送门题目描述最近 lxhgww\text{lxhgww}lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww\text{lxhgww}lxhgww 预测到了未来 TTT 天内某只股票的走势,第 iii 天的股票买入价为每股 APiAP_iAPi,第 iii天的股票卖出价为每股 BPiBP_iBPi(...原创 2019-03-25 18:15:02 · 244 阅读 · 0 评论