Miraii's blog

摘要： 题目链接：LOJ 咕咕咕 #include <iostream> #include <cstdio> #include <cstring> #define ls p<<1 #define int long long #define rs p<<1|1 using namespace std; int 阅读全文

摘要： 线段树的基本用途 查询某个区间 修改某个区间或点 是不是和树状数组很像? 注意 线段树的数组一定要开$4n$ 建树代码 （sum） 通过二叉树的性质可知：对于一个父节点，它的左右两个儿子节点分别为i乘以2，i乘以2+1， 由此可以用数组模拟线段树： inline void build(int p,i 阅读全文

摘要： AC自动机，自动AC机? 代码 #include <iostream> #include <cstdio> #include <queue> #include <cstring> using namespace std; const int N=1e6+5; queue<int> q; char s 阅读全文