给定 $n$ 个集合,每个集合里有若干条线段,共有 $k$ 条,$m$ 次询问,每次给定 $a,b,x,y$,询问编号在 $[a,b]$ 内的集合是否都有一条线段在 $[x,y]$ 内。
$1\le n,m\le 10^5,1\le k\le 3\times 10^5$
略
定义一个可重正整数集的神秘数为最小的非该集合任意子集的和的数。给定序列 $\{a_n\}$,每次询问给定 $l,r$,询问 $[l,r]$ 组成的可重正整数集的神秘数。
$n\le 10^5,\sum a_i\le 10^9$
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×