摘要: 【写在前面】TYC (Little White) 真是太巨啦! 题目: = "Vijos1083" 分析: = 一眼看上去就是线段树啊…… 然而当我这种蒟蒻兴高采烈地把线段树模板敲了一半,却发现一个问题: 这子区间最大值的查询咋整啊…… 于是经过仔cha细zhao思ti考jie,设计了这样一个线段树 阅读全文
posted @ 2018-04-18 18:39 Inspector_Javert 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目: = "洛谷3467" 分析: = (ti jie shuo)这题是个单调栈经典题。 单调栈就是栈元素递增或递减的栈,这里只考虑递增。新元素入递增栈时,先将所有比它大的元素弹出,然后让新元素入栈,这样保证栈顶永远是最大的元素,代码如下:($a$是新元素) 然后来分析这道题。我这种蒟蒻乍一看一脸 阅读全文
posted @ 2018-04-18 18:33 Inspector_Javert 阅读(186) 评论(0) 推荐(0) 编辑