会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
bringlu
新随笔
联系
订阅
管理
2023年10月18日
Atcoder Beginner Contest 324 G Generate Arrays 题解-Treap
摘要: 为了更好的阅读体验,请点击这里 题目链接 套上平衡树板子就能做的很快的题,然后因为是指针存树,因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例(如代码中的 Trea
阅读全文
posted @ 2023-10-18 23:24 bringlu
阅读(90)
评论(0)
推荐(0)
公告