题意：
$N，M\le 3\times 10^5，N个数，M个非法数对(a_i,b_i)$$求不包含任何非法数对的区间个数$
Read more
题意：
$N, Q\le 10^5，1\sim N的序列，Q次询问$$现有分组要求：组内的人id必须连续，假设人数为k，则价值为k^2$$询问区间[L,R]，问区间能获得的最大价值的组数是多少个$
Read more
题意：
$N\le 5\times 10^5，给定二维平面上N个点，定义距离为欧氏距离的平方$$挨个加入每个点，对于i>1的所有点，求[1,i]的最近点对距离，输出这些距离和$
Read more
题意：
$N，C，Q\le 10^6，C\le N，给定一个N大小序列，A_i\le C，Q次询问$$每次询问[L,R]区间有多少个出现至少2次的不同的整数$
Read more
题意：
$N\le 5\times 10^4，Q\le 2\times 10^5，给定一个N大小序列，A_i\in[0,10^6]，Q次询问$$每次询问[L,R]区间有多少个不同的整数$
Read more
题意：
$N\le 5\times 10^4，Q\le 5\times 10^4，给定一个1\sim N的排列，Q次询问$$每次询问[L,R]区间任意2个数的gcd的最大值，规定1个数答案是0$
Read more
题意：
$给定L\le 10^9的环形路，家在0号点，N\le 10^5颗苹果树，每棵有A_i个苹果，\sum A_i \le 10^5$$现有一个K\le 10^5的篮子，求从家出发把所有的苹果装回家的最短路程$
Read more
题意：
$给定N, M\le 10^8的矩形，其中有1个1*1的格子坏掉了$$现要把矩形切成多个小矩形，使得所有的小矩形都与原矩形边界相连$$并最小化最大的小矩形面积，求这个面积$
Read more
TaoSama
Mar 18, 2016
题意:
$给你一个n*n, n\le 2500的矩阵，判断这个矩阵是不是魔力矩阵$$魔力矩阵的定义为：$$1.对角线都为0$$2.矩阵对称, 即a_{ij}=a_{ji}$$3.对于任意一个格子(i,j)满足,\forall k，a[i][j]\le max(a[i][k],a[j][k])$
Read more