2020年7月29日
学数数——单调栈+前缀和维护
摘要： 学数数 in 3 51 2 3> 1< 2= 3> 4< 5 out 51306 分析： 其实我觉得我最大的问题就是把这题定死了是线段树，虽然说线段树也可以，因为这题只是利用它维护前缀和的功能，但更应该去思考的是如何整合这三种询问，并用一种好的方法解决问题。很显然的，对于三种询问可以只维护<的情况来 阅读全文
posted @ 2020-07-29 20:28 zjy1412 阅读(145) 评论(1) 推荐(2) 编辑