题意:给出一张图,两种操作
1.将点x加上权值y
2.询问与点x相邻点的权值和
分析:将点分为重点和轻点,度数大于等于 sqrt(m) 为重点,小于的为轻点,将重点和相邻重点连边,轻边和相邻所有边连边,得到规律,重点的答案是由周围重点和轻点对它的加成组成,而轻点答案直接由相邻点组成,复杂度
题意:给出一张图,两种操作
1.将点x加上权值y
2.询问与点x相邻点的权值和
分析:将点分为重点和轻点,度数大于等于 sqrt(m) 为重点,小于的为轻点,将重点和相邻重点连边,轻边和相邻所有边连边,得到规律,重点的答案是由周围重点和轻点对它的加成组成,而轻点答案直接由相邻点组成,复杂度