给出$𝑛,𝑛≤3000$个互不重合的点，现在将点分为两组，使得不同组中点的距离不等于任何两个在同一组中点的

给$n$个区间$[l_i,r_i]$。若选择区间$[l_i,r_i]$，区间上的值$+1$,问求使$[1,n]$点值为奇数的个数最大，最大个数是多少，$1$个点最多被覆盖$k$次。$(n\leq 10^5,l,r\leq 10^9,k\leq 8)$

给你$n$个区间$[l_i,r_i]$,可以选$0$,选出一个数，求选完后为非$0$的要为递增序列的种类。$(n\leq 500,l_i,r_i\leq 10^9)$，不能全部为0

给定$n$个空集合，有$2$操作。

• 在$[l,r]$集合中加入$x$,$|x|\leq n$

• 查询$[l,r]$集合中所有元素的第$k$大,$k\leq 2^{63}$

• 注意是第$k$大

浅谈整体二分

给予$n$个机器人，坐标$x$,观察范围$r$,智商$q$,对于一个机器人，如果有机器人在$[x-r,x+r]$，智商在$[q-k,q+k]$,之间则可以被观察到，问多少对机器人互相观察到。

$(n\leq 10^5,k\leq 20)$

$”abeaBaPcaPBP”$,给一个字符串，小写字母表示输入一个字符在一行，$P$代表打印当前字符串并且换行，$B$表示删除当前字符。$(len\leq 10^5)$

有$q$个询问，询问第$x$字符串在第$y$个字符串出现了几次。$(q\leq 10^5)$

操作$[l,r]$,$\sum_{i=l}^ra[i]=\frac{a_l+..+a_r}{r-l+1}$,求任意操作，尽可能使$a[]$序列字典序最小。

给定一个字符串，求重复次数最多的连续重复子串

$Treap$,$Splay$