2024年4月19日
「High Cry」Solution
摘要： 简述题意 给定长度为 n n n 的数组 n n n，求出有多少个区间满足区间或大于区间最大值。 n ≤ 2 × 1 0 5 n \le 2 \times 10^5 n≤2×105 思路 从区间入手肯定不好做，考虑从最大值入手。 注意到一个区间，其肯定有一个最大值 a i a_i ai​，因此统计区 阅读全文
posted @ 2024-04-19 23:28 Fracture_Dream 阅读(9) 评论(0) 推荐(0)