摘要：
回首去年的5月份，提前被本地可以说是最好的高中提前录取，还记得那个时候我听完之后还在继续写作业呢。 6月份，首次接触OI，才发现我这么多年来玩的电脑甚至可以成为竞赛的优势！ 从7月份的那个暑假，我就从零开始，摸黑地入手C++。此前我还是业余的学java的初中生。 很幸运，出生在这个弱市，初赛考得差不 阅读全文
摘要：
毒瘤月赛题，暴力没有分系列。。。 这道题不知道为什么，我打暴力应该是没问题的，用一个类似于莫队的思想来处理询问。然后就爆零了。。。 这道题的正解是这样的： 你模拟一下题意，就会发现一个神奇的系数问题。 这就是个yh三角咯。所以你可以$O(2000^2)$地打出整个杨辉三角，然后就可以很便捷地处理所有 阅读全文
摘要：
第一道扫描线+线段树题。 这道题还耗了我很久的时间，因为不懂得扫描线到底要怎么做而一直翻了很多dalao的题解。 这道题求的是一个指定大小的矩形可以框住多少颗星星，他们的亮度总和最大。 直接移动矩形不可行，我们将每颗星星转换为每颗星星能被矩形框住的响应区域，不难发现也是矩形。 为了不重复计算，我们只 阅读全文
摘要：
数据结构优化dp是最骚的。。。 看到区间和，常用的技巧就是前缀和了。所以我们弄出一个前缀和数组b。 那么这个答案就能转化为$max(a_i a_j)$。 我们每一次就只枚举i，那么这个max可以把$a_i$拿出来，也就是$a_i min(a_j)$。 所以转换为区间最小值。直接转化为RMQ问题，使用 阅读全文