基本算法-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 · 245 阅读 · 0 评论 -
洛谷P3939 数颜色 vector乱搞
洛谷P3939 数颜色标签vector乱搞二分简明题意给一个序列(n <= 3e5),现需要你支持两种操作。询问区间[L,R]中有多少个值为x的数交换第k和k+1个数思路首先,这题需要你统计数出现的个数,是不是主席数立马用上心头?但是对于交换操作,似乎不是那么容易~好吧,这题正解是可以vector二分乱搞的。我们先开一个vector<i...原创 2019-07-07 12:20:50 · 197 阅读 · 0 评论