摘要：(1)贪心 题目链接https://blog.csdn.net/ayf1988/article/details/101418391 啊啊啊啊正解写挂，真的是练题不够吧 就是按x从小到大排序，遇到一个点如果是入口就二分查找最小值取出，是出口就加入； set维护 #include <set> #incl 阅读全文

摘要：三分法求解凸函数的最值 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手” 函数必须严格单调递减 对于如下图的一个凸函数 $ f(x),x∈[left,right] \(其中 lm 和 rm 分别为区间[left,ri 阅读全文

摘要：二分（答案） 什么情况下用二分？两个条件：上下界[a, b]确定、函数在[a, b]内单调。 整数二分 STL的lower_bound()和upper_bound() 通往奥格瑞玛的道路 最大值最小化 对点权fi进行二分（先排序），用dijkstra求最短路，检验总边权是否小于b。 #include 阅读全文

摘要：summary: 用好$sort$万事大吉 可以康康归并排序逆序对——当然还是觉得树状数组求逆序对更简单 冒泡排序 原理 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 https://zhuanlan.zhihu.com/p/610942 阅读全文