摘要： 一开始扫描数组，时间复杂度O(n)，然后找最大值用max_element,时间复杂度O（mlogm),总的时间复杂度O(nmlogm),直接TLE2，后来上网查到要用线段树或者单调队列才能过，学一下单调队列。http://wenku.baidu.com/view/f88397a50029bd64783e2c5c.html一个挺好的单调队列的课件，有助于理解。单调对列：单调队列是特殊的双端队列，元素是单调递减或者单调递增的，并且元素下标是单调递增的。（单调队列需要两端删除，队尾插入）常用操作：（1）插入:若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不在破坏单调性，再将其插入单调队 阅读全文

摘要： vi的使用--使用vi查找和替换vi提供了几种定位查找一个指定的字符串在文件中位置的方法。同时还提供一种功能强大的全局替换功能。1. 查找一个字符串 一个字符串是一行上的一个或几个字符。 为查找一个字符串，在vi命令模式下键入“/”，后面跟要查找的字符串，再按回车。vi将光标定位在该串下一次出现的地方上。键入n跳到该串的下一个出现处，键入N跳到该串的上一个出现处。 为了在文件中回头查找，使用?代替/。在此情况下，键入n跳到该串的上一个出现处，键入N跳到该串的下一个出现处 如果vi找到要求的串，光标会停留在该串第一次出现的地方。如果没有找到该串，vi会在屏幕的最后一行显示pattern not 阅读全文

摘要： 单调队列 DP POJ2823 HDU3415 HDU3474单调队列即队列内元素单调递增或递减，删除数据可以在队头或者队尾，加入元素只能在队尾加入。 由于单调队列的队头一定是最小值，故查询为O(1)；每个元素最多进队一次，出队一次，摊排分析下来仍然是O(1).例1.广告印刷【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，0<Hi<=1,000,000,000，并且我们假设每个 阅读全文