摘要： 直接上代码。 时间复杂度与归并排序一致，但是好写多了有木有。#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的情况大抵相同，唯一的不同之... 阅读全文