摘要: 倍增可行长度和直接二分都可以保证对于每个左端点至多log次找到最远右端点但是倍增的过程中所需要计算的长度是从小逐渐变大的,而且可以利用前一步倍增的有序数组做一轮归并,整体就比直接二分右端点所需要计算的长度... 阅读全文
posted @ 2018-02-06 00:21 Drenight 阅读(251) 评论(0) 推荐(0) 编辑
摘要: //#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include ... 阅读全文
posted @ 2018-02-06 00:14 Drenight 阅读(165) 评论(0) 推荐(0) 编辑