[ZJOI 2019] 语言

LOJ #3046. 考虑一下对于一个$u$,所有的$v$的集合是什么。很显然,就是所有经过$u$的链的链并。 因为这些链都经过同一个点$u$,所以链并就是一个联通块。设所有链的端点组成的点集为$S$ […]

[ZJOI 2019] 线段树

Luogu P5280 我们可以建出来线段树,维护一个$f_0$表示有$f_{0}$棵线段树这个节点上有值,$f_1$表示有多少棵线段树从当前节点到根的所有节点权值都是$0$。那么每次modify的时 […]

[清华集训 2014] 玄学

UOJ #46. 思路 搞一棵线段树,把所有修改按时间码上去,用一个std::vector维护每个节点上所有不同数列区间的不同修改,当一个线段树节点的两个儿子都码满了询问时,就把两个儿子的询问合并一下 […]