2019年10月4日
【线段树】牛客国庆day3(2018hncpc) E. Grid 线段树
摘要： Grid 这是跟平时不太一样的线段树。 这道题要用是要线段树记录区间(线段)，然后判断 当前所记录的 所有线段 总共覆盖的长度，也就是说，线段可能会重叠，重叠的区间长度不能重复计算，要计算实际得到的 所有线段的长度。 想想 怎么记录？ 跟平时一样的话，我大概就是，把线段分为单个单个点，然后把区间标记 阅读全文
posted @ 2019-10-04 09:24 草丛怪 阅读(180) 评论(0) 推荐(0)