摘要: 两种做法。第一种:标记区间最大值和最小值,若区间最小值>=P,则本区间+2c,若区间最大值#include #include #define lson l, m, rt > 1; build( lson ); build( rson ); return;}inline void PushDown( int rt, int m ){ if ( lazy[rt] ) { lazy[lc] += lazy[rt]; lazy[rc] += lazy[rt]; sum[lc] += lazy[rt]*(m - (m >> 1) )... 阅读全文
posted @ 2013-09-24 22:09 冰鸮 阅读(268) 评论(0) 推荐(0)