随笔分类 - 数据结构—C++STL—vector&二分
摘要:题面:https://www.cnblogs.com/Juve/articles/11619002.html merchant: 二分答案,贪心选前m大的 但是用sort复杂度不优,会T掉 我们只是找前m大的,至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的,然后贪
        阅读全文
                
摘要:vector操作非常奇妙,不过慎用,易越界 当然树状数组有时也能代替平衡树: 添加: 求排名: 第k小: 前趋后继: 总代码:
        阅读全文
                
摘要:题目:https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分:暴力 65:莫队,你会T得飞起 我考场上没打出带修莫队,没有修改的·跑普通莫队,有修改的,跑暴力(反正都是离线) 100: vector排序+二分查找 或者。。。主
        阅读全文
                

浙公网安备 33010602011771号