摘要：
求凸包+旋转卡壳#include#include#includeusing namespace std;int n;struct poi{ int x,y;} a[1000005];int b[1000005];... 阅读全文
posted @ 2018-07-29 20:44
Richardluan
阅读(5)
评论(0)
推荐(0)
摘要：
sjy插（座） 头DP是一种解决平面内回路问题的DP，一般用状压解决。不难思考，代码量巨多，分类讨论烦死人。代码（具体看注释）很详细了，看不懂的yy一下#include#include#include#defin... 阅读全文
posted @ 2018-07-29 14:57
Richardluan
阅读(6)
评论(0)
推荐(0)
摘要：
模板（区间修改单点查询）#include#include#includeusing namespace std;int n;int a[1000005];int lazy[4000005];int bg[4000... 阅读全文
posted @ 2018-07-25 09:37
Richardluan
阅读(1)
评论(0)
推荐(0)
摘要：
Manacher是处理回文串的高效算法，其时间复杂度可以达到O（n）其实可以这么说，马拉车是一种优雅的暴力~~其优势体现在两点上，第一点是对偶数回文串的处理，第二点是利用已知信息求出未知信息回文串大家都知道是啥A... 阅读全文
posted @ 2018-07-22 17:13
Richardluan
阅读(5)
评论(0)
推荐(0)
摘要：
还是一个很短很简单的模板~Ac Code#include#include#includeusing namespace std;int len;char s[11000005];char s2[22000005]... 阅读全文
posted @ 2018-07-22 17:12
Richardluan
阅读(1)
评论(0)
推荐(0)
摘要：
ac自动机是一种解决多模匹配的问题KMP+Trie树直接优化建成Trie图hdu2222#include#include#include#includeusing namespace std;int n;char... 阅读全文
posted @ 2018-07-21 16:20
Richardluan
阅读(5)
评论(0)
推荐(0)
摘要：
KMP是一种匹配算法，其优化了匹配过程，效率可以达到O(n+m)KMP有两个过程，第一个是求主串next数组，相当于自己匹配自己，求出最长公共前后缀第二个是把模式串放在主串上匹配求next数组memset(nxt... 阅读全文
posted @ 2018-07-21 14:14
Richardluan
阅读(6)
评论(0)
推荐(0)
摘要：
接下来就到了大名鼎鼎的线段树了！线段树是一种维护区间可加信息的数据结构传说中无所不能，神通广大的它到底有什么本事呢请看今日说法技能一 区间最大值 稀有程度 普通RMQ问题，是各种数据结构的裸题，也不一定非要用线... 阅读全文
posted @ 2018-07-21 10:09
Richardluan
阅读(2)
评论(0)
推荐(0)
摘要：
ST表虽然不兹磁修改，但人家的查询可是O（1）的！特意写了一个Code#include#include#includeusing namespace std;int n,m;int a[200005];int f... 阅读全文
posted @ 2018-07-20 09:38
Richardluan
阅读(0)
评论(0)
推荐(0)
摘要：
虽然都是nlogn，但是树状数组明显更快，考场上建议用这个·先离散化，然后从左往右一次加上每一个数，查询已经加入树状数组比它小的数在我看来，求逆序对的问题实际上都属于“降维打击”，保证一个条件有序的情况下处理另一... 阅读全文
posted @ 2018-07-20 09:11
Richardluan
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号