02 2023 档案

摘要：A-CF755D 考虑每次加边产生的贡献。发现每次加边的贡献是这条边与别的边的交点数量加

1

$1$ 。所以可以用线段树或树状数组等数据结构维护，注意要令

k = min (k, n - k)

$k=\min(k,n-k)$ 。 B-CF746F 考虑双指针维护听的歌的区间，同时用

2

$2$ 个 multiset

s 1, s 2

$s1,s2$ 分别维护只听一

摘要：Algebra Problem - P9007 原题 ~~虽然题名叫 algebra 但这实际是个数论题。~~ 由

z | y, z | x - y

$z|y,z|x-y$ 得

z | x, z | y

$z|x,z|y$ ，于是设

x = p z, y = q z (p, q \in Z)

$x=pz,y=qz\ (p,q\in \Z)$ 。带入进去可以发现 $$ \begin{equation*} \begin{c

l_x_y