随笔分类 -  分治-线段树分治

JOISC 2020 部分题目简要题解
摘要：从这里开始 题目目录 感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool 阅读全文
posted @ 2020-03-25 18:09 阿波罗2003 阅读(437) 评论(0) 推荐(0) 编辑
bzoj 3237 连通图 - 并查集 - 线段树
摘要：Input Output Sample Input Sample Output Hint N<=100000 M<=200000 K<=100000 题目大意 给出一个有n个节点和m条边的图，然后有k个询问，每个询问是删掉一些边，然后判断图是否连通，询问之间互相独立。 连通性问题通常的做法是并查集， 阅读全文
posted @ 2017-07-18 16:46 阿波罗2003 阅读(435) 评论(0) 推荐(0) 编辑