2022年10月22日
区间问题----差分+离散化+前缀和
摘要： 《二维离散化+二维前缀和+二维双指针算法+二分+以点代二维区间》 思路： 首先，利用二分，将求解问题变成判断问题，二分边长 关于在二维平面上的任意区域的数值问题可以用预处理二维前缀和解决 然后因为利用二分出来的边长，我们枚举在二维平面上的两个点，然后在通过前缀和算出这个区域上的草的数量，如果满足条件 阅读全文
posted @ 2022-10-22 19:08 次林梦叶 阅读(128) 评论(0) 推荐(0)