摘要：180611 矩形 思路1：枚举 枚举每一个点，包括左上角x、y、右下角x、y、边框上每一个点：五重循环 $O(n^5)$ 但一看到范围 n<=300 别想了 ~~走吧，这里没东西了~~ 那能不能优化呢？ 看一看问题在哪儿 包括左上角x、y、右下角x、y、边框上每一个点：五重循环 左上角x、y、右下 阅读全文

摘要：180418 Karen and Coffee 题目思路 这道题题是要计算在 $\left[a_i, b_i\right]$ 间有几个温度在 $\ge k$ 本食谱中被推荐。 可以使用 差分 和 前缀和 来维护四个数组 第一、二个(c, s)来表示差分数组和前缀和数组，此题来维护某一温度推荐的数量 阅读全文