方法及其优化技巧总结

公式题：

区间贡献拆为点贡献。

公式全部拆开求和算值。 和积和

区间最大值满足单调，排序后计算。max

动态规划：

先打暴力再优化。

看数据范围猜测状态。

前i个选了j个.

多个选择考虑背包，

搜索：

搜素题大多是剪纸多，加记忆化，分类讨论都需要 +1-1*2

看到数据范围非常小无非就是高复杂度的dp和搜索，但当dp不利于操作时就考虑搜索，搜索不仅可以考虑记忆化剪枝，还可以考虑双端搜索减少复杂度。

多次查询，进行修改查询操作困难时就考虑离线操作。mst

二分答案：

最大值最小时或者第k大的数是什么，就可以二分答案逐渐接近。天水

哈希：

回文串，循环节相等考虑哈希。

双队列优化

P6033 合并果子 加强版

P7078 贪吃蛇

特点：数据满足单调性，要求重复取出最值且更新最值。

将第一个队列从小到大排序后加入元素，每次取出在两个队列队头取出最小值然后将两个数的和放入第二个队列中，因为第一个队列满足单调性，每次取出最小值放入第二个队列也是满足单调性的。