08 2024 档案

Codeforces Round 873 (Div. 2)
摘要：ABC都很简单，但是D1写起来有些麻烦，就没写，D2应该是一个分治的思路，后面想不出来了。 D1的思路非常好出，n只有5e3的范围，意味着\((n^2)\)可过，可以直接枚举所有的子区间，也就是题目所说的子数组，然后尝试统计答案。 考虑一个子区间的答案是什么样的，发现只有逆序的数字才需要排序，我们直 阅读全文
posted @ 2024-08-30 12:51 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑