2468专题

#二分,主席树#洛谷 2468 粟粟的书架

题目 给出一个矩阵,问一个子矩阵中至少要多少个数才能使和 ≥ h \geq h ≥h,多组数据,分成 1 ≤ r , c ≤ 200 和 r = 1 , 1 ≤ c ≤ 500000 1\leq r,c\leq 200和r=1,1\leq c\leq 500000 1≤r,c≤200和r=1,1≤c≤500000 分析 这显然是一道以二分为核心的题目,但是这道题目二合一,对于 r ≠ 1