![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
tobe_numberone
黑龙江科技大学在读本科生
展开
-
线段树模板【区间乘】【区间加】
线段树模板2主要思想:两个标记addmul,add表示是已经乘了mul之后的add,当前的add和当前的mul是独立的主要思想:两个标记add mul,add表示是已经乘了mul之后的add,当前的add和当前的mul是独立的主要思想:两个标记addmul,add表示是已经乘了mul之后的add,当前的add和当前的mul是独立的当前是addmul当前是add mul当前是addmul当区间+c时候,−>add+c,mul当区间+c时候,-> add+c,mul当区间+c时候,−>a原创 2021-02-01 16:37:40 · 151 阅读 · 0 评论 -
pb_ds库之平衡树
可允许重复数字的平衡树#include <bits/stdc++.h>#include <ext/pb_ds/tree_policy.hpp>#include <ext/pb_ds/assoc_container.hpp>using namespace __gnu_pbds;using namespace std;int N,op,x;struct Tree{ int inf = 1e9,idx = 0; struct node{ int x,原创 2021-01-27 21:08:58 · 1295 阅读 · 2 评论 -
基础模板
差分用差分加二次前缀和构建连续变化量的数组想要:[p1,p2]递增[p2,p3]不变[p3,p4]递减int p1 = 2,p2 = 5,p3 = 8,p4 = 12; ca[p1] += 1; ca[p2 + 1] -= 1; ca[p3 + 1] -= 1; ca[p4 + 1] += 1; go(i,1,20) ca[i] += ca[i-1]; go(i,1,20) ca[i] += ca[i-1]; go(i,1,20) cout原创 2021-01-20 13:28:28 · 121 阅读 · 0 评论