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 100007 int 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，即依次为每一个询问的结果。 输入输出样例 输...