pony 小马电面挂经

singku 发表于 2020-08-22 05:07:03
就和你说的每push一个点就更新当前的boundary且push新boundary到stack一样的呀。 Pop点时就pop boundary stack. 求矩阵就拿boundary stack的t

我也想明白了  多谢解答

店面一上来就做这种题，感觉挺难的。感谢楼主。

bawerlacher 发表于 2020-8-20 21:24
按理来说cpp的set应该就能满足这个需求？毕竟就是要分别维护x和y轴上的最小/最大值。也不必手写平衡树。

...

请问这里怎么用线段树呢，stack的解法时间复杂度已经O(1)，用树还能更优吗？