标签: 动态开点

1 篇文章

CF1045G AI robots
Description 题目链接:Luogu CF1045G 给定 $N$ 个点,每个点的位置为 $X_i$,覆盖半径为 $R_i$,能覆盖 $[X_i-R_i,X_i+R_i]$,权值为 $Q_i$,询问能互相覆盖到并且权值之差不大于 $K$ 的点对的数量。 $1\leq N\leq 10^5,1\leq K\leq 20,1\leq X_i,R…