摘要：
描述 描述： 有$n$场省选选拔赛，每场的前$a_i$名可以获得省选资格； 假设$Moorhsum$只参加第$[l,r]$场比赛，且每一场排名在$[1,x]$随机； 求他获得省选资格的概率； 范围： $1 \le n , q \le 600000 \ , \ 1 \le x \le 10^9 \ , 阅读全文
摘要：
题目 描述 : 给出强制在线参数$k$,树的大小$n$，和每个点的点权$a_i$; 有$m$个询问，每个询问是$u ,d $ 的形式； 表示询问$u$为根的子树中，和$u$的距离不超过$d$的点的点权$lcm$； 范围： $k \in \{ 0,1 \} \ ,\ 1 \le n \ , q \le 阅读全文
摘要：
题目 题面 给出节点个数为$n$两棵树，点的权值都相同为$a_i$; 要求选出一些点$S$，使得在两颗树上都是一个连通块； 最大化$S$的点权； $T$组数据； 范围 $1 \le T \le 50 \ , \ 1 \le n \le 100 , |a_i| \le 1000 $; 题解 典型的网络 阅读全文