06 2022 档案

B. Mike and Feet_单调栈+RMQ
摘要：Problem - B - Codeforces 题目大意 求出所有长度x的子段中最小值的最大值 思路和代码 考虑O(n3)暴力的做法，枚举所有长度的子区间找最小值的最大。 这种做法即便是将最小值的查询通过线段树或**散列表（ST）**降低到log级别也还是有O(n2logn)的复杂度。 考虑另外的 阅读全文
posted @ 2022-06-02 20:36 tyrii 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示