随笔分类 - 单调栈
摘要：4540: [Hnoi2016]序列 Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定
阅读全文
摘要：4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一
阅读全文
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12378 Accepted: 4172 Description A substring of a string T is defined as:
阅读全文
摘要：题目描述LYK有n个小伙伴。每个小伙伴有一个身高hi。这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。这n个小伙伴站成一列，我们用hi来表示它的身高，用ai来表示它的财富。每个人向它的两边望去，在左边找到一
阅读全文
摘要：【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。
阅读全文
摘要：P2947 [USACO09MAR]仰望Look Up P2947 [USACO09MAR]仰望Look Up P2947 [USACO09MAR]仰望Look Up 74通过 122提交 题目提供者洛谷OnlineJudge 标签USACO2009云端 难度普及/提高- 时空限制1s / 128M
阅读全文
摘要：P2866 [USACO06NOV]糟糕的一天Bad Hair Day P2866 [USACO06NOV]糟糕的一天Bad Hair Day P2866 [USACO06NOV]糟糕的一天Bad Hair Day 75通过 153提交 题目提供者洛谷OnlineJudge 标签USACO2006云
阅读全文
摘要：P1823 音乐会的等待 P1823 音乐会的等待 P1823 音乐会的等待 150通过 616提交 题目提供者JosephZheng 标签云端↑ 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 help 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于
阅读全文
摘要：P1901 发射站 P1901 发射站 P1901 发射站 245通过 468提交 题目提供者该用户不存在 标签NOI导刊云端↑ 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 大神路过的看一下 输入后面为什么带空格。 有人说是单调队列，但不明明… 题目描述 某地
阅读全文