随笔分类 -  一些 模板

线段树 区间更新 模板
只有注册用户登录后才能阅读该文。
posted @ 2019-01-21 16:22 木流牛马 阅读(10) 评论(0) 推荐(0)
树状数组的知识总结
摘要：单点修改： 不需要差分 区间修改，单点查询： //参考 假设现在有一个原数组a(假设a[0] = 0)，有一个数组d，d[i] = a[i] - a[i-1]，那么 a[i] = d[1] + d[2] + .... + d[i] d数组就是差分数组 所以求a[i]就可以用树状数组维护d[i]的前缀 阅读全文
posted @ 2019-01-20 09:34 木流牛马 阅读(147) 评论(0) 推荐(0)
质数、因子 、质因子
摘要：质因数： 质数： 因数： 阅读全文
posted @ 2018-12-14 19:35 木流牛马 阅读(543) 评论(0) 推荐(0)
拓扑排序
摘要：浅谈拓扑排序(基于dfs算法） 算法总结之拓扑排序 阅读全文
posted @ 2018-08-14 13:45 木流牛马 阅读(98) 评论(0) 推荐(0)
线性筛素数
摘要：https://www.cnblogs.com/grubbyskyer/p/3852421.html 博客 欧拉筛： 阅读全文
posted @ 2018-07-26 08:27 木流牛马 阅读(91) 评论(0) 推荐(0)
Kmp
摘要：1 #include 2 #include 3 #define N 1000005 4 int s[N]; 5 int p[N]; 6 int next[N]; 7 int m,n; 8 void getnext(){ 9 int j=0,k=-1; 10 next[0]=-1; 11 while(j<m){ 12 if(k==-1|... 阅读全文
posted @ 2018-07-17 10:48 木流牛马 阅读(152) 评论(0) 推荐(0)
manacher马拉车
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 char ss[110005],s[220010]; 7 int p[220010]; 8 9 int init() 10 { 11 s[0]='$'; s[1]='#'; 12 int g=2; 13 for(int i=0;... 阅读全文
posted @ 2018-07-17 10:47 木流牛马 阅读(99) 评论(0) 推荐(0)
hash 哈希
摘要：1 #include 2 #include 3 using namespace std; 4 #define ull unsigned long long 5 const int maxn=1e6+5; 6 const int base=163; 7 8 char s1[10005],s2[maxn]; 9 ull p[maxn],Hash[maxn]; 10 11 v... 阅读全文
posted @ 2018-07-17 10:47 木流牛马 阅读(126) 评论(0) 推荐(0)