Rayment的博客

ProblemBZOJSolution不知道为什么网上的题解每一篇都要强调一句“此题很简单”，我觉得不是很简单啊qwqqq按x坐标排序，然后进行分治，每次只统计跨立两个区间的矩形个数，为了避免重复统计，我们仅统计从左下角到右下角的矩形。枚举左边的点，显然我们只需要考虑y坐标比它大的点(当然，x坐标也比它大)，那么我们可以这样按照y坐标从上到下进行归并排序。由于矩形中不允许有其他...

整体二分基本思想听上去十分的高大上，但是究其本质就是二分答案加强版，对有些题目，我们单次二分答案的代价可能无法做到O(logn)O(log⁡n)O(\log n)。但是对于每个询问它做的操作是几乎相同的，我们认为这类询问是可以合并在一起做的，那么大可不必对于每个询问都去二分答案，我们可以对询问进行分类，划到一个区间去再进行二分答案。可以看一看2013年XHR的论文。要注意，分了区间...

ProblemBZOJSolutionC[i]C[i]C[i]则表示第i天持有的最多的RMB，那么当天持有的最多的金券则分别可以用其表示C[i]=max⁡j=1i−1(A[j]∗ai+B[j]∗bi)C[i]=\max_{j=1}^{i-1} (A[j]*a_i+B[j]*b_i)C[i]=j=1maxi−1​(A[j]∗ai​+B[j]∗bi​)将C[i]C[i]C[i]中的ai,bi...