随笔分类 -  杂项-RMQ

摘要:A. Cherry 妙啊,CF div2的A我居然用了单调栈+RMQ。(无语) 先讲讲我的做法。 我是想用单调栈求出对于每一个 \(i\),满足 \(i\in [l_i,r_i]\) 且 \(a_i=\min\limits_{j=l_i}^{r_i} a_j\) 的最大区间 \([l_i,r_i]\ 阅读全文
posted @ 2021-08-03 16:33 huayucaiji 阅读(63) 评论(0) 推荐(0)