2018年10月1日
国庆 Day1
摘要： This is a 玄学 exam A.年轮蛋糕 最小的最大，二分首选 断环为链，check(x),x为答案，然后将每个大于x的子区间记录下来 如果有大于3个的话，那么x就可以是答案 那么·，在优化下来，二分里套个下二分，查长度右端点 时间复杂度:O(log(10^13)^3*n) 但是AC了 #i 阅读全文
posted @ 2018-10-01 15:09 siruiyang_sry 阅读(183) 评论(0) 推荐(0) 编辑