2018年9月12日
icpc2018徐州OnlineG-Trace（线段树）
摘要： 传送门 首先计算宽度，维护一棵线段树存之前扫描过的线段中时间比当前边大的长度 于是可以线段树下标为时间，值为长度，因为线段树要做到子节点的信息能往上传。如果下标为长度，值为时间，我们就不能动态地计算时间大于 t 时的长度！ ac代码： 阅读全文
posted @ 2018-09-12 20:47 WindFreedom 阅读(139) 评论(0) 推荐(0)