stl
CZWin32768
这个作者很懒,什么都没留下…
展开
-
std::set::lower_bound与std::lower_bound的效率问题
lower_bound是大家很常使用的函数,但是在对容器使用时,尽量使用容器本身的lower_bound / upper_bound.std::set::lower_bound与std::lower_bound的效率问题这个问题可能大家觉得只差那么一点点,恰恰相反,两者效率相差大的几乎是天壤之别。在最近的cf round359(div2)的D题里,我和标程解法一模一样,但是一个是700msAC但是我原创 2016-06-24 14:00:14 · 6098 阅读 · 0 评论 -
多校赛2017 R1
#多校赛2017#HDU 6044ProblemAs to a permutation p1,p2,⋯,pn from 1 to n, it is uncomplicated for each 1≤i≤n to calculate (li,ri) meeting the condition that min(pL,pL+1,⋯,pR)=pi if and only if li≤L≤i≤R≤ri fo原创 2017-07-26 11:02:48 · 807 阅读 · 0 评论