魁梧月饼

文章
8
资源
0
加入时间
3年0月21天

[共同学习] set容器浅见

set容器关于setset的特性set的使用set的模板参数列表set的构造set的迭代器set的容量set的修改操作--以上--包含头文件< set >关于setset是树型结构的关联式容器,底层是红黑树。(关联式容器也是存储数据的,只不过存储的是<key , value>结构的键值对,在数据检索时比序列式容器效率更高;树型结构的关联式容器主要有四种:map, set, multimap, multiset。)set的特性1.set中的元

【CF878E】Numbers on the blackboard 并查集【CF878E】Numbers on the blackboard

【CF878E】Numbers on the blackboard题意:给你一个长度为n个数列,你每次可以进行如下操作:选取两个相邻的数x,y(x在y左面),然后将这两个数去掉,用x+2y替换它。重复此操作直到序列中只有一个数为止。你可以任意决定每次合并哪两个数,求最后得到的数的最大值。为了加大难度,现有q次询问,每次询问给出l,r,问你对[l,r]这段区间进行操作能得到...