摘要:
给定二维平面上 $n$ 个红点和 $n$ 个蓝点,每个点有一个点权。$q$ 次询问,每次给定 $L,R$。要求找到一个红点 $(rx,ry)$(权值 $rv$) 和一个蓝点 $(bx,by)$(权值 $bv$),满足:$ry < by$;$rx < L,bx > R$ 或 $rx > L,bx < R$。求 $rv+bv$ 的最大值。 阅读全文
摘要:
给定一个长度为 $n$ 的序列 $a_{1\sim n}$。共 $q$ 次操作,分为三种:区间除以 $v$ 并向下取整;区间向 $v$ 按位与;询问区间和。 阅读全文