2025年8月21日
数据结构选做 #2
摘要： 数据结构选做 #2 Problem A. [ABC282Ex] Min + Sum 考虑对 \(A\) 建出笛卡尔树，枚举最小值。枚举较小的一边，二分另一边。每个位置最多枚举 \(O (\log n)\) 次，复杂度 \(O(n\log^2 n)\)。 Problem B. CF2111G Divi 阅读全文
posted @ 2025-08-21 22:06 XP3301_Pipi 阅读(23) 评论(0) 推荐(1)
Title