摘要：
【算法】扫描线：差分+树状数组 【题意】转化模型后：求每个矩形覆盖多少点和每个点被多少矩形覆盖。n<=10^5。 【题解】经典的扫描线问题（二维偏序，二维数点）。 数点问题 将所有询问离线并离散化，然后按从上到下排序。 对于点被覆盖问题： 扫描线从上到下进行，遇到矩阵上边界维护区间加，遇到矩阵下边界 阅读全文
摘要：
【题意】抽象模型后转化为：给定n个直线，ans+=C(x,4)*8，x为每个经过直线数>=4的点的直线数，不存在平行直线。 【算法】数学 【题解】 运用了一个很简单的道理：经过同一个点的线段互相相交。 O(n^3)，枚举直线i和j相交，然后枚举后面直线判断是否过交点的条数x，将C(x,2)累加入答案 阅读全文
摘要：
【算法】二分+贪心 【题意】转换模型后大概是：给定n,T，n个数字和n个坐标，自行选择一个起点，从起点往最近的数字跑一次往返拿回1，T为最长距离限制，求至多拿多少数字。 【题解】 比赛题解：http://vfleaking.blog.uoj.ac/blog/43 对于每个点从左到右，其能取的左右区间 阅读全文