博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

洛谷.3733.[HAOI2017]八纵八横(线性基 线段树分治 bitset)

给定一张图。三种操作: 1. 加入某条边$(u,v)$,边权$w$。 2. 删除新加入的第$k$条边。 3. 将新加入的第$k$条边的边权改为$x$。 每次操作后,输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和,可重复走过边且其边权计算多次。 $n\leq 500,\ q\leq 1000$。
posted @ 2019-04-11 14:36  SovietPower  阅读(177)  评论(0编辑  收藏  举报