会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告