离散化
北弑鸣狮
这个作者很懒,什么都没留下…
展开
-
三分法
三分法模版 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 · 103 阅读 · 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 · 108 阅读 · 0 评论