二分
Iridescent41
这个作者很懒,什么都没留下…
展开
-
防线
防线 2020/3/31题目描述达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具组成,这些防具分成了 N 组。我们可以认为防线是一维的,那么每一原创 2020-06-21 20:45:26 · 216 阅读 · 0 评论 -
防线题解
防线 2020/3/31题目描述达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具组成,这些防具分成了 N 组。我们可以认为防线是一维的,那么每一原创 2020-06-20 16:04:30 · 409 阅读 · 0 评论 -
二分总结
施工完毕二分算法是分治中的一种,所谓二分,其实就是将一个较大的问题缩小x区间去求解废话不多说详情请见百度我个人认为二分有点儿难,主要要将l,r与mid处理好Knuth(好像 是他发明的KMP 来着)曾经说过Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky思路很简单,细节是魔鬼。First二分查找额,k才开始学习原创 2020-06-20 15:54:58 · 268 阅读 · 0 评论