![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
北弑鸣狮
这个作者很懒,什么都没留下…
展开
-
三分法
三分法模版while(l<r){ ll mid1 = l + (r - l)/3; ll mid2 = r- (r - l)/3; if(check(mid1)>check(mid2))r=mid2-1; else l=mid1+1;}原创 2021-05-09 12:10:18 · 110 阅读 · 1 评论 -
数据离散化
离散化思想将已知数值进行排序,从而获取每个数值在已知数值中的地位。数值离散化struct Discretization{ vector<int> mp; int len; void clear(){mp.clear();len=0;} void add(int val){mp.push_back(val);} void discr...原创 2019-08-01 10:56:47 · 112 阅读 · 0 评论