摘要: 很气哦这道题。 这道题虽然看上去好像是考你的高精度,其实只是考你二进制和字符串。 不说别的,看这个$1 \leq n,m \leq 5 \times 10^6$,问你虚不虚? 所以我们要找一个效率极高的算法弄过这个二进制。 其实最省时间的应该是操作3和4,乘2和除以2只需要左移和右移即可。~~但我没 阅读全文
posted @ 2018-08-16 19:10 Garen-Wang 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 基础还是没打牢啊。。。 这道题就是给你几个线段,问你合并后的线段总长为多少。 做这种题的时候用膝盖想就知道要离散化,以$l$为关键字从小到大排序。 其实这样排序之后,每一条线段与紧接着的下一条线段就只有三种情况: 1. 当前线段右端点比下一条线段左端点小。这种情况,这些线段就没有交集是吧,所以我们可 阅读全文
posted @ 2018-08-16 14:24 Garen-Wang 阅读(196) 评论(0) 推荐(0) 编辑