SXOI 2019 挂惨了没挂出队记

Day -xx 为啥天天都觉得我挂惨惨天天rank1啊(flag++) Day -2 感觉完全没有要省选的感觉……注意力到了奇奇怪怪的东西上……啊啊啊怎么办啊一上午都没写出来道题……于是下午拽着问题的 […]

[ZJOI 2019] 线段树

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

[bzoj 2369] 区间

bzoj 2369 首先,最优解一定可以通过选两个线段达到。也就是说当选了多个线段的时候,只要选最左边那个和最右边那个就可以达到一样的效果 其次,假如一个线段被另一个线段所包含,那么包括他的可能成为最 […]