%%%%%

摘要： Beard Graph 题意：给你一颗由n个结点组成的树，支持以下操作：1 i：将第i条边染成黑色（保证此时该边是白色），2 i：将第i条边染成白色（保证此时该边是黑色），3 a b：找出a,b两点之间只由黑边组成的最短路径. 思路：树链剖分+树状数组，把每条边的权值放到它指向的点中去，初始全为黑边 阅读全文

摘要： HDU - 3966 题意：给一颗树，3种操作，Q u 查询u节点的权值，I a b c 对a到b的路径上每个点的点权增加c，D a b c 对a b 路径上所有点的点权减少c 思路：树链剖分+线段树，2个问题，第一，如果是先建树再输入点的点权，记录tip（点映射到线段树后的位置），如果先输入点权， 阅读全文