SGTtrick By 蒟蒻 ldxoiBy\ 蒟蒻\ ldxoiBy 蒟蒻 ldxoi Chapter 1.关于线段树操作的一些分析 我们知道,线段树有两个核心的函数pushdownpushdownpushdown和pushuppushuppushup. 以及两类对于一段区间进行操作的函数updateupdateupdate和queryqueryquery 博主在这里简单讲一下几个函数的功能: 首先我们假设用ValValVal表示维护信息的类型,TagTagTag表示懒标记的类型. 显然一个线…