HDU - 3486 Interviewe RMQ应用
题目链接:HDU3486
题意:给定一个N个人的序列,按顺序切成M组,每组N/M个人,如果有多余的人则去掉(比如14个人分成4段,那么最后两个人是多余的,去掉),问:一个最小的M,使得这M组最大和严格大于K。
分析:本题有求区间最值问题,那么我们可以想到用线段树或者ST表维护,但是本题不涉及区间的修改故用ST表较合理,并且简单,而且时间复杂度小。求最小的M,可能我们会想到二分,但是本题是不满足二分...
原创
2019-05-08 00:23:45 ·
128 阅读 ·
0 评论