随笔分类 - 线段树分治

摘要：题意简述初始有版本

0

，其中仅包含点

0

，且

c_{0}

给出，

x_{0} = 0

。对于第

i

个版本，它依赖第

f r_{i}

个版本，而且会在父级版本的基础上进行以下两种操作之一：插入一个新点，并且会给出

x_{i}

和

c_{i}

。删除一个本就存在的阅读全文

posted @ 2024-01-24 20:41 dcytrl 阅读(11) 评论(0) 推荐(0) 编辑

摘要：题意简述有一个

n

点

m

边的无向图以及

Q

次操作，每次操作会加边、删边、改变边的权值。在所有操作前和每次操作后，求出以

1

为起点、以

1

为终点的路径上边权异或和的最大值。边可以走多次，相应的边权也应当被异或相应多次。 \(n,m\le 500,Q 阅读全文

posted @ 2024-01-24 16:56 dcytrl 阅读(15) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年4个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading