2019年5月15日
hdu3486Interviewe(二分是错的)(ST算法RMQ + 判定上下界枚举)
摘要： 题目大意是找最小的m使得前m段中每一段的最大值相加严格大于k，每一段长度为[n/m]（n/m向下取整，多余的后半部分部分n-m*[n/m]不要） 先给一段我一开始的思路，和网上许多题解思路一样，但其实是有错误的。二分答案+RMQ (RMQ部分也可以用线段树) #include <bits/stdc+ 阅读全文
posted @ 2019-05-15 15:23 CoffeeCati 阅读(232) 评论(0) 推荐(0)