lcf2000

摘要： 题目链接：采花 这道题一眼看去，一个很显然的想法就是莫队。但是数据范围是\(10^6\)级别的，莫队显然已经过不去了。 其实感觉这道题和以前写过的一道题HH的项链很像。只不过那道题要求的是区间出现次数至少一次的元素个数，这道题次数变成了两次。然而实际上并没有什么不同。 我们考虑将询问按照右端点排序。 阅读全文

摘要： 题目链接：Oil 感觉同时几线作战有点吃不消啊…… 这道题有一个显然的结论，那就是最优的直线一定过某条线段的端点。 仔细想想很有道理。如果最终的直线没有过线段的端点的话，那么这条直线就一定可以平移，直到过端点为止。 于是我们可以枚举直线上的一个点，由于直线不能与线段平行，那么与枚举的点纵坐标不同的线 阅读全文