【笔记】Tricks - 杂项

数形结合

• 2024/6/26 如果有两种决策，可以考虑放在平面直角坐标系中，向上/右走分别为一种决策。【[ARC101F] Robots and Exits】

---

真的杂项

• 2024/7/14 对于形如 \(\sum \min(f(i),x)\) 的式子（\(x\) 为定值），如果 \(f(i)\)​ 具有单调性，可以二分求出中间的断点，然后求下区间和就好。【[CF901C]Bipartite Segments】
• 2024/11/22 判断性的问题通常会需要一个量化的依据。一个好的依据，可能具有单调性，通过一个值来判断一类询问，然后再离线做。【「CF1997E」Level Up】
• 2024/11/22 记录一个很典的 next_permutation 类问题（之前好像也有但是记不太到了）【「NOIP2024 Round44 省实」Soso 的排列】