随笔分类 - 模板
摘要:洛谷P3375 【模板】KMP字符串匹配kmp模板
阅读全文
摘要:1 #include 2 #define For(i,j,k) for(int i=j;i=k;i--) 4 #define LL long long 5 using namespace std ; 6 inline int read() { 7 int x = 0, f = 1; 8 char ch = getchar(); 9 while(ch'9...
阅读全文
摘要:分块模板 单点加 区间求和 时间复杂度 Q * sqrt(N)
阅读全文
摘要:hdu2824 The Euler function O(n)求欧拉函数
阅读全文
摘要:洛谷P1551亲戚 并查集 按秩合并 + 路径压缩
阅读全文
摘要:线段树的区间修改 区间绝对标记 改成同一个数 注意打标记前 要先判断 是否有标记 这道题不能像加法标记一样 标记初始化为 0 如果这道题 可以将数变成 0 那么0 就不能为初始值了 然后我们初始值要选择一个不会被干扰到的数字 比如 -1 就不会变成 -1 另外还要注意在标记清空时 要将标记 变成 -
阅读全文

浙公网安备 33010602011771号