其他----分块
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 · 186 阅读 · 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 · 304 阅读 · 0 评论