洛谷.3733.[HAOI2017]八纵八横(线性基 线段树分治 bitset)
给定一张图。三种操作:
1. 加入某条边$(u,v)$,边权$w$。
2. 删除新加入的第$k$条边。
3. 将新加入的第$k$条边的边权改为$x$。
每次操作后,输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和,可重复走过边且其边权计算多次。
$n\leq 500,\ q\leq 1000$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------