El pueblo unido jamas serà vencido!

摘要: 前言 有些题跑得飞快,就比较离谱。 实现 std::vector 的 insert 和 erase 常数非常玄学,复杂度是 \(\mathcal{O}(n)\) 的但是跑得飞快,利用这个性质我们维护一个有序的数组,然后其他操作都可以靠二分解决。 插入 : std::lower_bound 找到插入位 阅读全文
posted @ 2022-02-23 16:13 AstatineAi 阅读(134) 评论(0) 推荐(0) 编辑