08 2018 档案

摘要:大家好,我们又回来了。这次,我们带来的是并查集。现在有n个人,每次会告诉我们哪两个人有关系,最后求输入的两个人有没有关系。输入 a b 1 表示 a b 有关系输入 a b 2 表示查询 a b 有没有关系有的话输出YES,没有输出NO样例1:INPUT:xiebohong liliuyi 1panyan lingyutong 1chengchangcai huangtianyu 1liliuyi... 阅读全文
posted @ 2018-08-10 13:51 OI-er 阅读(142) 评论(0) 推荐(0)
摘要:无法使用请开启flash插件 阅读全文
posted @ 2018-08-09 11:33 OI-er 阅读(567) 评论(0) 推荐(0)
摘要:一 、什么是树状数组? 我们先来看一道题: 例题1: 已知N个正整数,接下来我们对这N个数进行M次操作,操作分为两类: ①将第X个数加上V;②询问区间(P1,P2]的和。 因为每次修改单点,查询区间,所以这类题是单点修改区间查询类; 如果不知道树状数组的话,我们可以选择暴力枚举://暴力出奇迹 每次 阅读全文
posted @ 2018-08-06 14:02 OI-er 阅读(192) 评论(0) 推荐(1)
摘要:这是我们的第一篇文章 这是我们的网站 假如以后的文章写得”难以理解“,请多多体谅 阅读全文
posted @ 2018-08-06 08:24 OI-er 阅读(180) 评论(0) 推荐(0)