摘要：这道题是一道单调栈的题 1 题目描述 2 JDFZ在餐厅门前种了一排nn棵花，每棵花都有一个高度。浇花大爷会枚举所有的区间，然后从区间中找出一个高度最矮的花进行浇水。由于浇花大爷浇完水之后就精疲力竭了，所以请你帮助他计算每棵花都被浇了几次水。 3 4 输入格式 5 第一行一个整数nn。 第二行nn个 阅读全文

摘要：这是一道RMQ水题，因为本蒟蒻居然一A 题目描述 张大牛：“我是天才！” 大肥熊：“你为什么是天才？” 张大牛：“你随便给我一个单词(大小写字母组成)长度为NN，去掉MM个字符后，我能知道字典序最小的字符串是什么样子的” 大肥熊：“换过来，现在假设这个字典序最小的字符串中第aiai个字符在原串中的位 阅读全文

摘要：这是一道水题，但是对我的二分有很大启发，也可以n2DP但是显然单调栈nlogn更佳 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统 阅读全文