【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化
题解:题意很裸啊~~~
培训的时候说要写标记永久化,反正永久化很水,就直接写了。
但是我并不知道为什么要永久化,或者说理解不深刻,但是再遇上肯定能分析出来233。
大概应该可能或许就是:
直接原因:下传标记传不下去。
根本原因:
线段树有两层,这样它的传递可能就有点像拓扑了
就是外层线段树需要往内层线段树传,然后内层线段树还要下传
这样扫到某处时发现,****,还需
原创
2015-01-08 23:24:25 ·
1997 阅读 ·
2 评论