随笔分类 -  单调栈

codeforces 123D. String(后缀数组+单调栈,好题)
摘要："题目链接" D. String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s. E 阅读全文
posted @ 2017-08-29 19:47 tarjan's 阅读(314) 评论(0) 推荐(0)
bzoj 1012: [JSOI2008]最大数maxnumber(单调栈新用法+二分)
摘要：题目链接 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n 阅读全文
posted @ 2017-07-12 20:47 tarjan's 阅读(120) 评论(0) 推荐(0)