MingruiYang

摘要： 代码模板 数论 快速幂 int qmi(int a, int b, int p) { int res = 1; while (b) { if (b & 1) res = res * a % p; a = a * a % p; b >>= 1; } return res; } 线性筛法（素数+欧拉函数 阅读全文

摘要： [lower_bound, upper_bound, greater, less 用法](https://blog.csdn.net/liukairui/article/details/104602907 "lower_bound, upper_bound, greater, less 用法") 阅读全文

摘要： 背包问题总结 [toc] # 01背包问题 [AcWing 2.01背包问题](https://www.acwing.com/problem/content/2/) [AcWing 打卡](https://www.acwing.com/activity/content/code/content/51 阅读全文

摘要： DFS 与 BFS 的区别  阅读全文

摘要： # 网站美化 [详细文章](https://www.luogu.com.cn/blog/fsy2017/material-luogu-material) 网站链接 → [ http://userstyles.org]( http://userstyles.org) 阅读全文

摘要： ST 表学习笔记与总结 [toc] # ST 表 ## 定义/作用  ## 什么是 可重复贡献问题 ![img 阅读全文

摘要： 快读/快写 模板 [toc] # 快读/快写 模板 [参考文章 入口](https://blog.csdn.net/qq_60404548/article/details/125676237) ## 快读模板 ```cpp inline int read() { int x = 0,f = 1; c 阅读全文

摘要： 树状数组学习笔记与总结 [toc] # 树状数组 ## OI Wiki [OI Wiki - 树状数组](https://oi-wiki.org/ds/fenwick/) ## 信息学奥赛一本通 ![img](https://img2023.cnblogs.com/blog/3060040/2023 阅读全文

摘要： KMP 学习笔记与总结 [toc] # KMP ## 信息学奥赛一本通  ![img](https://im 阅读全文

摘要： 线段树学习笔记与总结 [toc] # 线段树 ## 引入 我们经常会遇到需要维护一个序列的问题，例如给定一个整数序列，每次操作会修改序列某个位置上的数，或是海间你序列巾某个区问内所有数的和，用“暴力"算法，单点修改的复杂度为 $O(1)$，询问区间和的单次复杂度为 $O(N)$。用前缀和算法，询问区 阅读全文