摘要： n个点，m条无向边边有权值，(1 ≤ n,m ≤ 10 5) 。每个点不是黑色就是白色，以0或1区分。 有q组操作(1 ≤ q ≤ 10 5)，分为两种：一种是将i号点的颜色改变，一种是给出两个颜色(可以相同)，询问图中所有两端是这两种颜色的边的权值之和。 暴力的想法很好想，我们用ans[0] an 阅读全文

摘要： N个点，M条无向边。现在有Q组操作，一种是给 i号点增加能量，一种是询问 i号点相邻点的能量和(点间有多条边就算两次)。 据说暴力能过，但还是用这题学习了一下 点分块 。 度数不超过 sqrt(M) 的为 "轻点"， 否则为 "重点"，"轻点"可以指向(连向)这两种点，但"重点"只能指向(连向)"重 阅读全文

摘要： 莫队模板题，初学莫队感觉分块真是神奇。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define fst first 4 #define scd second 5 #define pb(x) push_back((x)) 6 #defin 阅读全文