「AHOI2013」联通图-线段树分治+并查集
· ✏️ 748 words · ☕ 2 mins read
给定一个
集合间的询问相互独立。
给定一个
集合间的询问相互独立。
Anihc 国有
Anihc 国正在筹划「八纵八横」的高铁建设计划,计划要修建一些高速铁路,每条高速铁路两端也都是城市(可能两端是同一个城市),也都有一个非负整数的经济影响因子。国家还计划在「八纵八横」计划建成之后,将「一带一路」扩展为「一带一路一环」,增加「内陆城市经济环」即选择一条从首都出发沿若一系列高铁与高速公路走的路径,每条高铁或高速公路可以经过多次,每座城市也可以经过多次,最后路径又在首都结束。令「内陆城市经济环」的 GDP 为依次将这条路径上所经过的高铁或高速公路的经济影响因子异或起来(一条路经过多次则会被计算多次)。
现在 Anihc 在会议上讨论「八纵八横」的建设计划方案,他们会不断地修改计划方案,希望你能实时反馈对于当前的「八纵八横」的建设计划的方案「内陆城市经济环」的最大是多少。
初始时,八纵八横计划中不包含任何—条高铁,有以下三种操作:
Add x y z
:在计划中给在城市
Cancel k
:将计划中的
Change k z
:表示将第
有