摘要：
线段树分治+可撤销并查集 2020牛客暑期多校训练营（第八场）All-Star Game 题目大意： 题解： 线段树分治+可撤销并查集。 首先讲讲这两个算法： 线段树分治呢，其实和线段树差不多，不过有一个分治的思想在里面，可以多刷几个这种类型的题目。 关键是把一个修改看成一个区间，每个询问是一个叶子 阅读全文
posted @ 2020-08-05 20:16
EchoZQN
阅读(268)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第八场）Enigmatic Partition 题目大意： 注意：对于每一个序列，一定要有三个不同的数，且这三个数连续，意思是一定存在 a1,a1+1,a1+2 题解： 先看上面这个图，这个是对于长度是7，最小数为1的序列对答案的贡献，很容易发现求贡献的规律。 对于区间 阅读全文
posted @ 2020-08-05 11:48
EchoZQN
阅读(176)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第八场）G Game SET 题解： 比赛的时候算错复杂度了，以为可以过就交了，结果居然还过了。。。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define debug(x) cout<<"debug:"<<#x<< 阅读全文
posted @ 2020-08-05 09:32
EchoZQN
阅读(165)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第八场）I Interesting Computer Game 题解： 用并查集写即可。 #include <bits/stdc++.h> #define debug(x) cout<<"debug:"<<" "<<#x<<"="<<x<<endl; using name 阅读全文
posted @ 2020-08-05 09:27
EchoZQN
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号