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...

摘自这里(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 <&lt...

就是简单的普通快读， 读int类型getchar（）就是将数字当字符读取，比scanf快w就是用来判断数字是不是负号，如果想的话可以再压一下行如果读懂了很快就能自己打出来inline void read(int &x){ int s = 0, w = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ ...

用的到的目录首先了解triefail指针（kmp）代码了解更多其他讲解博客KMPtrie首先了解两个会出现在模板题面里的词语文本串和模式串：给你几个单词和一个字符串；求在字符串中出现的单词的个数这里文本串就是给的字符串，模式串就是单词。AC自动机是一个多模匹配算法。学习AC自动机要知道trie字典树和kmp算法。知道trie和kmp的话AC自动机的算法基本上也就会了我觉着学...

这里有洛谷的模板题 P3383 【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输...