文章目录
一篇与线段树有关的sbPDF
S G T t r i c k SGTtrick SGTtrick
常规线段树(简单)
线段树入门操作
模板
01trie模板题
线段树维护i*a[i]
区间异或修改,维护区间mex
二进制位线段树区间并修改,维护区间或查询
单点修改维护根节点乘积
维护区间连续 ( 0 / 1 ) (0/1) (0/1)的长度
单点修改区间最大连续和
根据逆序对数还原排列
线段树(树状数组)求逆序对
单点插入区间查询
多标记下传线段树
双指针+线段树永久化标记
50 50 50多棵线段树动态开点
区间加等差数列,维护区间和
区间加 w ( i − q l + 1 ) 2 w(i−ql+1)^2 w(i−ql+1)2,维护区间和
维护区间方差与区间平均数
线段树维护区间gcd
维护区间动态带权中位数