![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他----分块
Top_xiao
这个作者很懒,什么都没留下…
展开
-
分块入门 LOJ
LOJ 分块入门:1. 分块入门 1#include<bits/stdc++.h>using namespace std;const int N = 5e4 + 100;int n, blo, a[N], b[N], tag[N];void modify(int l, int r, int c) { for (int i = l; i <= mi...原创 2019-07-31 13:13:50 · 175 阅读 · 0 评论 -
2019牛客多校第三场 A Graph Games ( 分 块 )
题意:给你一张无向图,设s(x)为与x直接相连的点的集合,题目中有两种操作:1:1 l r 将读入的边的序列中第l个到第r个翻转状态(有这条边 -> 没这条边, 没这条边 -> 有这条边)2:2 x y 询问s(x)和s(y)是否相等。题解:首先判断 s(x) 和 s(y) 是不是相等,这个我们给每个点一个随机的权值,然后把每个点所连的点的权值亦或起来,判...原创 2019-08-02 15:01:18 · 294 阅读 · 0 评论