随笔分类 - 数据结构--莫队
摘要:莫队+重点轻点 题意:给你n个点(每个点都有一个颜色,0代表黑色,1代表白色),m条边,每条边有一个权值.现在有有两个操作,一个是修改某个点的颜色(白变成黑/黑变成白),另外一个是询问那些边的两个端点都为指定颜色的权值总和 分析:将所有点分为重点和轻点,但是这次重点和重点之前的边要建在一个图中,剩余
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1494 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int M=5e4+4; 5 struct nod
阅读全文

浙公网安备 33010602011771号