2025年7月19日
2025“钉耙编程”中国大学生算法设计暑期联赛（1）01/03/05/06/07/09/10
摘要： 难度排序 1. 1010 中位数 知识点：优化枚举，动态维护中位数 两种做法 枚举区间中点+动态维护中位数，复杂度 n^2*logn（正常来说会TLE） 枚举每个数作为中位数时的贡献，复杂度 n^2 第一种做法 复杂度2000 * 2000 * 20 * log2000，大概 8e8 的复杂度，如果 阅读全文
posted @ 2025-07-19 04:13 LYET 阅读(623) 评论(7) 推荐(3)