题目大意:给定一棵树,每个点有一个权值,多次修改某个点的权值或询问从某个点 x 到另一个点
BZOJ 2908 又是nand Link-Cut-Tree
最新推荐文章于 2021-03-08 10:20:26 发布
该博客介绍了BZOJ 2908题目的解决方案,涉及在树上进行nand操作。通过记录每个节点的权值在nand操作后的结果,并利用Link-Cut-Tree(LCT)数据结构来维护树的动态变化,实现了在O(nlog2n)的时间复杂度内完成修改和查询操作。
摘要由CSDN通过智能技术生成