数据结构
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 · 236 阅读 · 0 评论 -
HDU 6319 Ascending Rating(单调队列)
转载:https://blog.csdn.net/qq_36258516/article/details/81290393 反向使用单调队列转载 2018-08-21 22:56:22 · 178 阅读 · 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 · 463 阅读 · 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|1 co...转载 2018-08-24 21:24:10 · 237 阅读 · 0 评论