学习笔记
文章平均质量分 87
.
owooooow
这个作者很懒,什么都没留下…
展开
-
前缀和,差分,二维前缀和,二维差分
农场有n只动物,要么是鼠鼠,要么是鸭鸭,从1到n编号,每只动物有个体重ai可以至多一次使用魔法,让编号位于[l,r]内的鼠鼠变鸭鸭,鸭鸭变鼠鼠请问鸭鸭的总体重最大是多少第一行输入T,表示样例个数1~10对每个样例第一行输入n 1e5第二行n个整数,表示第i个小动物的类型,0为鼠鼠,1为鸭鸭第三行n个整数,表示第i个小动物的体重1e9输入230 0 01 2 340 1 0 02 5 6 5输出616。原创 2023-11-04 23:09:28 · 71 阅读 · 0 评论 -
去重排序,双指针,二分(例题进击的奶牛),位运算(MEX AND XOR)
一般去重排序用set容器,但是有时候想要用到vector的性质,因此掌握利用vector去重排序的方法是很有必要的:vector去重排序的模板为:首先排序不必多说,是下面unique方法的前提。去重分为unique和erase两次操作unique方法传入两个迭代器,作用是把两个迭代器之间的重复的元素都挪到后面,它的返回值是第一个重复元素的迭代器,如下图所示:unique把原向量中重复的1和2都挪到了后面,并且返回了指向1的迭代器。原创 2023-11-05 22:47:05 · 51 阅读 · 0 评论