JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
282h
ABC282H
昨天刚做了这个 trick 的板子题,今天竟然又来一道。 涉及到区间 \(\min\) 和计数,一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈,固定最小值位置后,就要计算有多少个跨过该位置,并且最小值在该位置上,还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......
282H
ABC
282
更新时间 2023-11-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页