摘要：
【题解】 第一眼看题飞快地想到一种做法，然后假掉了。 这道题其实是主席树的模板题来着。但是也有别的水法。 我们可以发现每个位置的查询区间是[1,min(a[i],i-1)]，所以我们可以把查询区间按照右端点排序。开一个权值树状数组记录前i个a[i]的出现情况。我们从1到n按顺序插入a[i]，每个位置 阅读全文
摘要：
【题意概述】 给出平面上的10W个点，要求判断这些点能否被两条直线穿过，即一个点至少在一条直线上。 【题解】 思路很快可以想到。取3个不共线的点，它们形成一个三角形；如果有解，其中的一条直线一定与三角形的一条边重合。于是用这三条边一一进行验证即可。 第一次交被卡了精度，后来意识到判断三个点是否共线写 阅读全文