摘要: 推荐生要凉辽 这可能是我更新的最后一篇博客 代码什么的有时间再说吧,先讲思路。(已搞定前三题代码) 首先先看一下线段覆盖题。我们有一个区间,要用线段覆盖整个区间。 这个是线段的覆盖简图。我们如何选取最少的线段来覆盖整个区间呢?先将右端点排序,再将左端点贪心一下。 比如: 但在这个题里面覆盖的是格子, 阅读全文
posted @ 2019-05-04 11:01 千载煜 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 在此先祝自己这个系列写的越少越好qwq(保证不超过4篇(flag已立)) 考试原题:(绝壁是看完复联出的) 第一反应:线段树??不对,是st表。嗯,没错。哎,st表咋写来着??完了凉了。 结果:写暴搜的都有60分,结果我爆了0 qwq 80-->0,与键盘无缘嘤嘤嘤 好了开始说正事 ST表用来干什么 阅读全文
posted @ 2019-05-04 07:57 千载煜 阅读(216) 评论(0) 推荐(0) 编辑