OI康复训练 BZOJ2957 楼房重建

很有意思的一道题,看完题解还想了一小会才明白,不过代码很好写。

我们考虑一下,我们可以只看每栋楼的关于原点的斜率,只要一栋楼,其左侧没有斜率大于等于他的楼,那么他就是可见的。

我们考虑线段树,我们每个点维护两个量,ans代表只看这片区域最多可看见的楼的数量(是忽略这篇区域左侧对其影响的)[……]

Read more

OI康复训练 BZOJ1858: [Scoi2010]序列操作

开始一看,这不是线段树模板题么。然后,就掉坑里了。太久不敲线段树了,处理lzy标记的时候,没处理好下放的lzy和子树原有lzy的关系,然后WA了好久。

//代码写得好长啊,感觉太久不写了,写得蛮冗杂的