大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年9月25日
高手训练 线段树T3 P1753：区间连通性
摘要： 线段树/标记永久化 复杂度 $O(nlogn)$ 题解有误，并非所有与线段树节点[l,r]相交的所有区间[s.t]都要存入vector 插入区间[s,t]时，我们覆盖了一段完整的区间，如图 实质上是覆盖了表面的一层，即标记不下传 故我们merge时要考虑每一层的vector 插入时，如果两个区间恰好 阅读全文
posted @ 2019-09-25 12:03 White_star 阅读(287) 评论(0) 推荐(0) 编辑
}