2024年3月12日
ABC339G Smaller Sum 题解
摘要： 传送门 当然有 \(O(n\log n)\) 的做法：主席树等等。 但是这题还可以用一种更暴力的方法：直接开线段树，每个结点保存的信息是对应区间的所有数从小到大排序后的结果。 pushup 就是对左右儿子归并排序。 查询就在数组上二分即可。 时间复杂度 \(O(n\log^2n)\)，空间复杂度 \ 阅读全文
posted @ 2024-03-12 18:23 FLY_lai 阅读(20) 评论(0) 推荐(0) 编辑