![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
线段树 -- 递归 -- 结构体写法模板
#include<bits/stdc++.h>using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;}tree[400001];inline void build(int k, int ll, int rr){//建树 tree[k].l = ll, tree[k].r...原创 2019-03-30 15:55:22 · 278 阅读 · 0 评论 -
非递归版线段树模板
摘自这里(0)定义:#define maxn 100007int A[maxn],n,N;//原数组,n为原数组元素个数 ,N为扩充元素个数int Sum[maxn<<2];//区间和int Add[maxn<<2];//懒标记(1)建树:void Build(int n){//计算N的值N=1;while(N < n+2) N <<...转载 2019-03-30 16:04:33 · 284 阅读 · 0 评论 -
快读
就是简单的普通快读, 读int类型getchar()就是将数字当字符读取,比scanf快w就是用来判断数字是不是负号,如果想的话可以再压一下行如果读懂了很快就能自己打出来inline void read(int &x){ int s = 0, w = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ ...原创 2019-05-07 21:42:57 · 4169 阅读 · 1 评论 -
AC自动机入门,洛谷P3808
用的到的目录首先了解triefail指针(kmp)代码了解更多其他讲解博客KMPtrie首先了解两个会出现在模板题面里的词语文本串和模式串:给你几个单词和一个字符串;求在字符串中出现的单词的个数这里文本串就是给的字符串,模式串就是单词。AC自动机是一个多模匹配算法。学习AC自动机要知道trie字典树和kmp算法。知道trie和kmp的话AC自动机的算法基本上也就会了我觉着学...原创 2019-05-25 21:55:24 · 243 阅读 · 0 评论 -
筛素数
这里有洛谷的模板题 P3383 【模板】线性筛素数题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入输出样例输...原创 2019-07-03 15:44:11 · 585 阅读 · 0 评论