[HAOI2015]树上操作
摘要:        
【题目描述】有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种:操作1:把某个节点x的点权增加a。操作2:把某个节点x为根的子树中所有点的点权都增加a。操作3:询问某个节点x到根的路径中所有点的点权和。【输入格式】第一行两个整数N,M,表示点数和操作数。接下来一行N个整数,表示树...    阅读全文
		
		posted @ 2015-09-30 02:05 forgot93 阅读(293) 评论(0) 推荐(0)
 
                    
                     
                    
                 
                    
                 浙公网安备 33010602011771号
浙公网安备 33010602011771号 
