随笔分类 -  数据结构--莫队

摘要:莫队+重点轻点 题意:给你n个点(每个点都有一个颜色,0代表黑色,1代表白色),m条边,每条边有一个权值.现在有有两个操作,一个是修改某个点的颜色(白变成黑/黑变成白),另外一个是询问那些边的两个端点都为指定颜色的权值总和 分析:将所有点分为重点和轻点,但是这次重点和重点之前的边要建在一个图中,剩余 阅读全文
posted @ 2019-05-14 21:31 starve_to_death 阅读(181) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2019-05-13 23:41 starve_to_death 阅读(193) 评论(0) 推荐(0)