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

浙公网安备 33010602011771号