Fizzmy

学习笔记

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 学习笔记（共2篇）

学习笔记——中国剩余定理（CRT）

CRT在算法竞赛中算是一个比较重要的模块，他的基本形式如下：给出n个式子： x≡a1 mod p1 x ≡ a 1 m o d p 1 x≡a2 mod p2 x ≡ a 2 m o d p 2 x≡a3 mo...

2021-08-18

0 487

学习笔记——带修莫队

简介普通的莫队算法相信大家都熟悉，那么如果有些问题加上修改操作是否可以用莫队维护呢？下面就介绍一种 O(n53) O ( n 5 3 ) 的带修莫队算法。算法详解只需要再维护一维表示操作的时间即可然后我们按照左边界所在块为第一关键字、右边界所在块为第二关键字，操作时间为第三关键字排...

2021-08-18

0 273