数据结构
ZLucker
这个作者很懒,什么都没留下…
展开
-
KMP
先上代码,整个是完整代码,但在代码中间插入了一些图解,从具体题目入手:#include<stdio.h>#include<string.h>#define N 1000005/*第一行输入是一个数字T,表示案例的数量。每个案例包含三行。第一行是两个数字N和M(1 <= M <= 10000,1 <= N <= 1000000)。第二行包含...原创 2018-03-15 00:20:34 · 212 阅读 · 0 评论 -
HDU 6319 Ascending Rating(单调队列)
转载:https://blog.csdn.net/qq_36258516/article/details/81290393反向使用单调队列转载 2018-08-21 22:56:22 · 160 阅读 · 0 评论 -
落谷P1020 导弹拦截(线性DP+树状数组+Dilworth)
第一问,求最长不递增序列,普通DP复杂度为n*n,考虑用树状数组降低复杂度为n*log(n)普通DP: for(int i=1;i<=n;i++) f[i]=1;//以i结尾的最长不上升序列长度 for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[j]<=a...原创 2018-09-02 22:13:03 · 431 阅读 · 0 评论 -
Can you answer these queries? 线段树从下向上的板子
被自己的破板子气哭,TLE一下午+晚上感谢:https://blog.csdn.net/qq_41061455/article/details/81321449#include<bits/stdc++.h>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1co...转载 2018-08-24 21:24:10 · 223 阅读 · 0 评论