![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法-vector乱搞
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
洛谷P2073 送花 vector乱搞
洛谷P2073 送花 标签 vector乱搞 简明题意 维护一个序列(拥有价格和权值两种属性),支持一下操作 添加一个元素 删除价格最大的元素 删除价格最小的元素 最后需要你同意所有元素的权值和 思路 很显然这是一个vector乱搞了,我们只需要始终维护一个单调增的序列即可 对于操作1,先二分找到应在的位置,然后insert进去就可以了。复杂度O(lgn)O(lg n)O...原创 2019-07-08 13:38:05 · 265 阅读 · 0 评论 -
洛谷P3939 数颜色 vector乱搞
洛谷P3939 数颜色 标签 vector乱搞 二分 简明题意 给一个序列(n <= 3e5),现需要你支持两种操作。 询问区间[L,R]中有多少个值为x的数 交换第k和k+1个数 思路 首先,这题需要你统计数出现的个数,是不是主席数立马用上心头?但是对于交换操作,似乎不是那么容易~ 好吧,这题正解是可以vector二分乱搞的。我们先开一个vector<i...原创 2019-07-07 12:20:50 · 216 阅读 · 0 评论