码迷,mamicode.com
首页 >  
搜索关键字:tyvj1518    ( 1个结果
【BZOJ3064】【Tyvj1518】CPU监控 裸线段树
题解:显然是裸的线段树,连区间合并都没有,更别提可持久化了。。。 水得一比,但是也相当恶心。。 维护一下: 目前线段 最大值、覆盖值、增加值、 历史线段 最大值、覆盖值、增加值。 然后覆盖值是赋-inf还是再加个flag记录有没有随便了。 总之很恶心,昨天晚上调了好久好久都没调过。 对了,这种恶心的东西不妨分多个线段树维护。 o(︶︿︶)o...
分类:其他好文   时间:2015-01-29 16:04:45    阅读次数:952
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!