[莱士维基]CJStyle线段树(区间加)

tag中存储的是左右子树中stree的待加的单位值,也就是说当一个节点他的祖先tag全为0时,我们保证它的stree值是准确的。 除此之外pushdown的时机需要注意,一个是在query中对左右子树递归query之前进行pushdown,另一个是add区间左右子树都递归的 »

[莱士维基]tarjan求割点和桥

求割点 满足以下任意之一的条件的点u即为割点: 1. u为树根,且u有多余一个的儿子 2. 存在边(u, v),v为u的儿子,且dfn(u) <= low(v) 求桥 边(u, v),v为u的儿子, 且dfn(u) < low(v) »

[莱士速递]D0419

褚莱士为您带来最新报道: 今天刷了一整天基础知识点,以数论为主,非常的naive。 但愿临阵磨枪不快也光吧、 下午提前做了高一的模拟题, 三道大暴力,前两道非常的ez,最后一道想用图上顺序搜,但是没有什么特殊的性质,或者说性质不是那么好,最后放弃了,换了另一种枚举方式。 »

[莱士速递]D0414

褚莱士为您带来几天前的报道:   连续发了六道智障水题、于是大家都弃疗了。徐人权cf上开了training,做完第一题之后,弃疗。   今天高一模拟,网球王子又不在,于是把六道智障题都发下去了。   接着皿煮机房的各位开始在黑板上涂鸦。 大概是: 美其名曰欢乐赛,实为 »