摘要: Pudding Monsters 题意 给定一个 \(1\) 到 \(n\) 的排列 \(p\),求其排序后连续的子区间个数。 \(1 \leq n \leq 3 \times 10^5\)。 思路 子区间 \([l,r]\) 排序后连续等价于 \(\max\limits_{i=l}^{r}p_i- 阅读全文
posted @ 2025-06-13 20:16 Oken喵~ 阅读(1) 评论(0) 推荐(0)