题意:
$给定N\le 2\times 10^5个线段,现任意选出K\le N个线段,求任意K个线段交点个数和$
Read more
题意:
$N\le 10^5的序列,A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$
Read more
题意:
$N\le 10^5的序列,A_i\le N,将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等,问所有序列相邻逆序个数的期望$$相邻逆序个数:=\sum_{i=1}^{N-1} A_i > A_{i+1}$
Read more