摘要：
这道题的基础做法在上一篇博文中已经提到了，详情请见：https://www.cnblogs.com/yufenglin/p/10306366.html 而在课上有人提到了一种简便做法（错的，但可以改对），先来回顾一下题目： 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去 阅读全文
摘要：
关于本题，这里只是基础的写法，完美的避开了特殊情况，另一篇博文会详细讲解特殊情况 [COI2007] Patrik 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高， 阅读全文
摘要：
求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式： n行，第i行的一个数ai 阅读全文
摘要：
模板-ST表 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, M， 阅读全文
摘要：
奶牛晒衣服-优先队列 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣 服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在 自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。 阅读全文