2023年8月14日
三分
摘要： 给一个先增后减或先减后增数列 $f[i], i\in[a,b]$ ，可以看作是一个单峰的函数，求最大/小值。 ### 三分法 ```cpp int l = a - 1, r = b + 1; while (r - l > 2) { int m1 = l + (r - l) / 3, m2 = r - 阅读全文
posted @ 2023-08-14 00:36 Tanphoon 阅读(48) 评论(0) 推荐(0)