文章分类 - 未分类的
斜率优化
摘要：之前练习的时候忘写总结了...... 斜率优化 参考：https://www.luogu.com/article/vx7a76on & https://oi-wiki.org/dp/opt/slope/ & https://www.luogu.com.cn/article/ttiqcdc3 建议先把
Slope trick
摘要：参考：https://www.cnblogs.com/cccomfy/p/17743031.html & https://www.cnblogs.com/henrici3106/p/17093215.html Slope trick 只考虑凸函数，且是由多个一次函数组成的。 定义一个可重集合 \(S
排序
摘要：基数排序 https://www.cnblogs.com/huangqixuan/p/17993505 快速排序 期望
wqs 二分
摘要：基础知识 看看里面的介绍就得了，https://www.luogu.com.cn/article/knpufhxe CF739E 感觉还是那 https://www.luogu.com.cn/problem/CF739E 这题入手好理解一些。 dp 是显然的。状态设计：
距离
摘要：切比雪夫距离 和 曼哈顿距离 https://oi-wiki.org/geometry/distance/#曼哈顿距离与切比雪夫距离的相互转化 切比雪夫距离：
四边形不等式+决策单调性
摘要：参考： 其实直接看这个就够了：https://www.luogu.com/article/vx7a76on lougu - P5574 [CmdOI2019] 任务分配问题 这个花费，容易感性理解，其满足四边形不等式。 重点是如何快速求区间顺序对个数。用莫队暴力的方式实现，复杂度是什么？ 考虑询问右
高维前缀和
摘要：容易忘记，感觉还是写文章比较好 参考：https://www.cnblogs.com/jiangchen4122/p/17741614.html 介绍 常常于 min-max 容斥 结合，或于 位运算贪心 结合。 利用容斥原理，三维前缀和模板题：https://atcoder.jp/contests
根号 n 算法
摘要：莫队 莫队概念 是一种优雅的枚举暴力 大体思路：当前询问的答案由上一个询问的答案转移而来 变得优雅：离线操作，给询问排序，使其转移次数减少 这里用到分块，是为了使每个维度转移的时间复杂度达到一种平衡的状态，使得总时间复杂度最少 普通莫队时间复杂度 通过排序后，左端点总共移动 \(m\sqrt{n}\
