CUMT21曾虹荐

题解

未归档(1)

/ 注册

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

[JSOI2008]最大数MAXNUMBER

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

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

2022-05-23

0 294