Skip to main content

洛谷 P3690 【模板】动态树(LCT)

维护一个 nn 个点带权的森林,支持四种操作:查询某条路径上所有点权的异或和、连边、断边、修改点权(保证操作合法)。