摘要：
单调队列，最近状态不好啊。。省赛了，要加油。。单调队列，这题先将数组转换为前N项和的形式，然后遍历一遍，求a[k-i]即k到i的最大值，其中，控制i的范围。。。然后单调队列从一开始判断，保持队头为最小值，然后加上判断语句，若i-s【top】>k 队头退队即可。代码：#include#include#... 阅读全文
摘要：
之前青岛市的一个比赛有题线段树，结果自己实在太二，用线段树去敲没想到自己哪儿错了。。。结果今天回来一做一道求最值的水题就发现自己的错误了。。。。导致那场比赛呗虐啊。。。。#include#includeusing namespace std;const int inf =1b?a:b;}int mi... 阅读全文
摘要：
map 的使用 注意first 为key值 second 是value值然后就是在杭电上头文件对于map的map::iterator i;的操作。使用#include会编译错误。。则不会对于hdu1263，由于map存储是按KEY值的字母顺序排序，所以这里免去了排序的步骤。STL很强大！hdu100... 阅读全文
摘要：
这题主要用来练习一下划分树和线段树；线段树也可以做，但是划分树+二分思路更清晰。划分树用来求logn时间的区间中第k大值，其中如果有相同大的值也不会覆盖，如区间内有2个5，则一个5为第n大，另一个5为第n+1大；还是3种方法代码都敲出来吧，其中线段树和树状数组的思路是相同的，就是先对查询和原数组进行... 阅读全文
摘要：
题意：有一个长板子，多次操作，有两种操作，第一种是给从a到b那段染一种颜色c，另一种是询问a到b有多少种不同的颜色。这题更加让我理解线段树的结构了，特别是lazy思想的运用。事实上lazy思想就是个懒人的标记，若对于这个结点lazy标记为true，就代表不需要继续查找缩小的区间了。主要是在更新结点的... 阅读全文
摘要：
线段树很有用噢！多练练，lazy思想是什么呢，下一题学一下。题意：对一个数组进行更改，和查询区间之和.#include#includeusing namespace std;struct segtree{ int l; int r; int mid; int max; ... 阅读全文
摘要：
题意，给出n*m矩阵，求从r到a的最小步长，其中遇到x两步，' . '为通路' #'为墙。这题可以直接BFS，我这里第一次用优先队列做，使用STL有风险，一般做小规模模拟题可以，但是STL事实上其操作更繁琐，只是用起来方便而已。优先队列：priority_queue 这里用一个结构体来作为容器，在其... 阅读全文
摘要：
简单的树状数组题，从题意可知，由于N太大，直接模拟操作复杂度太高，则利用树状数组的logn算法。树状数组我只做过一题，然后拿之前的模板来做二维的，没啥难的。结果abs（）里面用了intCE了一次，没注意用了cinTLE了一次，简直傻逼- -。。。#include#include#include#in... 阅读全文
摘要：
题意：求给出的数组中元素求和能被m整除的最大元素个数.一开始想BFS搜索，数据太大，无果。太急去敲了，应该早就料到数据太大，但是有一个思路之后却总想去试试。。好了，DP状态转移方程dp【i】【（v+a【i】）%m】=max（dp【i】【（v+a【i】）%m】，dp【i-1】【v】+1） //dp[i... 阅读全文
摘要：
#include#include#include#define MAXN 815#define INF 1e8#define min(a,b) (ab?a:b)using namespace std;struct edge{ int u,v,w,next;}E[200000];int head[MA... 阅读全文