QAQ54188的博客

竟然还有人不懂并查集！震惊我100年！ —————————————————————————————（分割线） 就在昨天，我的一个同学（我只是中学生）问我：“诶呀，这不是菜鸟、土包、菜鸡、全班倒数第一吗？教教我并查集呗！” “谢谢你的夸奖（真心谢谢！），在这里我可能没办法跟你讲明白，这样吧，我回去写一篇blog，你后天来看吧！” 话不多说，立即进入教学模式： 例题： 在一个大家庭中，有n个人，组成一些小家庭（任何两个小家庭之间没有关系）。在任意一个小家庭中，任意两个人都是亲戚关系。 当然，如果b是a的亲戚，且

首先，线段树，你细品…… em…… 首先，线段树的作用是神马？ 就是找一个区间内的最大值。 “那不是有手就行？” 但是，要替换！ 就像这道非常BT的1.1.1例题： 在N（1<=N<=100000）个数A1…An组成的序列上进行M(1<=M<=100000)次操作，操作有两种： (1)1 x y：表示修改A[x]为y； (1)2 x y：询问x到y之间的最大值。 输入 第一行输入N(1<=N<=100000)，表示序列的长度，接下来N行输入原始序列；接下来一行输入M(1&