摘要:
简述题意 有数列 $a_1,a_2\ldots a_n$ 和 $b_1,b_2\ldots b_m$,每次给出区间 $[l_1,r_1]$ 和 $[l_2,r_2]$,甲选择 $x\in [l_1,r_1]\cap\mathbb{Z}$,乙选择 $y\in[l_2,r_2]\cap\mathbb{Z 阅读全文
摘要:
简述题意 一张 $n$ 个点,$m$ 条边的有向图,有 $q$ 次操作,每次删掉一条已有的边,恢复一条被删的边,删掉一个点的所有入边,回复一个点的所有入边。每次操作后询问此时图是不是一个内向基环树森林。 数据范围:$1\le n,m,q\le 5\times10^5$。 解题思路 15pts 我会 阅读全文