2019年9月28日
Educational Codeforces Round 73 (Rated for Div. 2)F（线段树，扫描线）
摘要： 这道题里线段树用来区间更新（每次给更大的区间加上当前区间的权重），用log的复杂度加快了更新速度，也用了区间查询（查询当前区间向右直至最右中以当前区间端点向右一段区间的和中最大的那一段的和），也用log的复杂度加快了查询速度。 1 #define HAVE_STRUCT_TIMESPEC 2 #in 阅读全文
posted @ 2019-09-28 08:26 sewage 阅读(201) 评论(0) 推荐(0) 编辑