CUMT21曾虹荐

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

[JSOI2008]最大数MAXNUMBER

思路一：直接上线段树，这个没什么好讲的，线段树最基本的操作思路二：单调栈+二分这里上单调栈是一个很妙的地方，我们可以始终维护出一个线型递减的关系二分即二分我们的目标区间左端在那个区间里，返回区间的右界就好思路三：单调栈+并查集这里的并查集使用又是在二分上的一个优化，同样是用单调栈先维...

C++ 二分查找并查集线段树栈

2022-05-23

0 294

食物链——并查集

我认为这题很好的揭示了并查集的一个本质，即将任何有关联的元素整合到一个集合里。首先是一个常规解法，思路是通过边的权值来维护两者间的关系。这题对于并查集的的考察并没有很常规，我们还可以用另一个思路，把情况拆分一下，更加简洁 #include<bits/stdc++.h> usi...

并查集

2022-04-08

0 411