经验&想法记录

1.二分查找/答案 可以采用随机化l与r的方式，提高一定效率，但不稳定 emm似乎来源于hehezhou?

2.nlogn的做法与nlogn^{2做法近乎相同，nlogn}2=2nlogn，常数忽略，但大常数也会一定程度上影响效率，甚至被卡掉

3.P1966 [NOIP2013 提高组] 火柴排队
对于一个公式，可以将它进行拆解，比如 Σ(ai-bi)^2 =Σ(ai)^2 + Σ(bi)^2 – 2Σ(aibi)，
在a与b数组内容确定时，那么只需考虑 2Σ(aibi) ！！！！

4.据说叶**看了《具体数学》变得十分牛

5.注意数据范围，不要开太大，会MLE!!!!!! 记CSP-2022

6.能取mod的时候尽量取，同时也要估计数据范围，决定是否取模!!!!!!

7.取mod的时候要看式子内部是否有相减等运算，防止算出负数!!!!!!
记Code-chef 2022.11.14 November Long Div4 T8(Div2 T5)

8.可以通过数组在处理时更新最优的组合情况，来贪心优化程序 CF913C Party Lemonade

原文地址：http://www.cnblogs.com/Diamondan/p/16895747.html