摘要:
直接上代码。 时间复杂度与归并排序一致,但是好写多了有木有。#include using namespace std;int a[6]={0,5,2,1,4,3};int c[6];int lowbit(int x){ return x&(-x);}void update(i... 阅读全文
摘要:
P3373 【模板】线段树 2题意 写一个数据结构(线段树),实现三个操作 1.区间加减 2.区间乘法 3.区间求和思路lazy tag 不解释显然是要打两个tag,一个add,一个mul(multiple)update过程与只有一个tag的情况大抵相同,唯一的不同之... 阅读全文