2015年12月5日
[HAOI2015]T2
摘要： 【题目描述】有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。【输入格式】第一行两个整数N,M，表示点数和操作数。接下来一行N个整数，表示树... 阅读全文
posted @ 2015-12-05 19:28 CXCXCXC 阅读(223) 评论(0) 推荐(0)