摘要：
前缀和与差分比较常用，也算是必须掌握的方法。主要用于对区间数据的查询处理。 在一维当中，前缀和就是指从某个元素开始一直到首个元素的和，差分是指每个元素与前一元素的差（首个元素即为本身）。 在二维里面，设一个N*M的矩阵，起点（左上角）为(1,1)，终点右下角为(N,M)。则(i,j)的前缀和为以(1 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1083 虽然说这是二分答案的题，但我一开始还真没想到怎么用二分答案去做。 后来想到了，发现又碰了壁。一是二分什么（当然答案要求什么就二分什么呗，沙茶！），二是如何将每份订单的需求对应到每天上去。因为对二分答案不熟， 阅读全文
摘要：
二分答案估计是我应该早就学会，但拖到现在才去好好看的套路吧！ 二分答案是指在答案具有单调性的前提下，利用二分的思想枚举答案，将求解问题转化为验证结果。首先需要估计答案的上下界，然后不断取区间中点进行验证（这就要求答案的验证应当简单可行），并通过验证结果不断更新答案区间，最终得到答案。不难看出，朴素的 阅读全文