题意:
$N,Q\le 2\times 10^5,N个数的序列,A_i\in[0,10^9]$$定义奇怪的三元组为(i,j,k),i,j,k连续,且A_i\le A_j\le A_k$$询问区间[l,r]中不同的奇怪三元组的个数$
Read more
题意:
$N \le 2\times 10^5个线段,问第i个线段包含多少个其它线段$
Read more
题意:
$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,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
题意:
$给你一个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