魑吻丶殇之玖梦

摘要： 原题链接 原题链接 算法介绍 整道题可以分成两部分来看。 对于仅有一行的部分： 整个矩阵退化为一个序列，整个问题就变成一个序列上的问题。 简化题意：给定一个序列，每次询问在一段区间内取若干个数，其总和是否能够大于一个给定值。 考虑如下做法： 对于每次询问，二分一个权值t，判断区间内权值大于等于t的所 阅读全文