摘要： 题意：给定一个长为n的序列和k，定义子串【L,R】(L<=R)合法当： 1.max(a[L]..a[R])-(R-L+1)<=k 2.【L,R】中没有重复的数字 问合法子串的个数 n,k,a[i]<=3e5 思路：对于两个限制分开考虑 对于限制2，预处理出每个位置只考虑限制2左右最多能扩展到哪里 对 阅读全文

摘要： 题意：二维平面上给定n个整点，q个询问 每个询问给定另外的一个整点，问其能与n个整点中任意取2个组成的直角三角形的个数 保证所有点位置不同 n<=2e3，q<=2e3,abs(x[i],y[i])<=1e9 思路： 对于每个询问点q，分两类讨论 一：q为直角顶点 以q为原点，求出它到n个点的向量，极 阅读全文

摘要： 题意：平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 N个点的坐标,其值在[0,10000] 思路：按从左到右的预处理点排序 每次枚举最左点作为原点，把叉积从大到小排序 面积用叉积算，因为每次以最左的点作为原点，叉积一定都大于0 2S=xi*yj-yi*xj，xi和yi已 阅读全文