题意:
动态加入过原点的圆,询问一个点是否在所有圆内或圆上。加强版要强制在线。
动态加入过原点的圆,询问一个点是否在所有圆内或圆上。加强版要强制在线。
原体面很清楚了吧
问你$1\sim n$的所有排列的最长上升子序列的期望长度。
给你一颗树,询问若干个点的LCA。$n \le 3000000$
平面上有$n$个点,问一个半径为$1$的圆最多可以覆盖多少个点。
设计一个数据结构. 给定一个正整数数列 $a_0, a_1, …, a_{n - 1}$,你需要支持以下两种操作:
求有多少对正整数$(x, y)$满足$\frac 1 x + \frac 1 y = \frac 1 {n!}$
给你$n$个串,你要选出一个大小为$k$的集合,使得价值最大。一个集合的价值定义为元素两两之间的最长公共前缀之和。