04 2023 档案

数论相关
摘要：### 1.逆元 #### 引入 我们知道在同余系里面加，减，乘都是可以直接完成。 但是不能除。 我们要想在模 p 意义下除以一个数，就可以乘这个数的逆元。 这个数记作 x−1. 满足 x⋅x−1≡1(modp) 线性求 1∼n 逆元 阅读全文
posted @ 2023-04-23 21:01 s1monG 阅读(25) 评论(0) 推荐(0) 编辑
关于莫队
摘要：1.普通莫队 引入 先介绍莫队。 莫队是一种离线的算法。 莫队基于以下流程。 现在已知区间 [l,r] 的贡献。 我们也可以推出 [l,r−1],[l−1,r],[l+1,r],[l,r+1] 区间的贡献。 诸如这样，我们挪动区间，顺便更新答案，就可以从上一次 阅读全文
posted @ 2023-04-17 21:46 s1monG 阅读(655) 评论(0) 推荐(4) 编辑
线段树高难度操作
摘要：1.李超树 引入 李超线段树是一种维护直线、线段的数据结构。 可插入一条线段或直线，并查询 x=p 的点上最值的 y . 构建 李超线段树用了标记永久化的思想。 李超树的每一个节点，设区间为 [L,R] 保存最优直线的编号，这个编号是指 [L,R] 之间 \(mid= 阅读全文
posted @ 2023-04-12 16:13 s1monG 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示