2020年11月29日
CF1452E Two Editorials【贪心】【差分】
摘要： E. Two Editorials 按中点将线段排序，枚举选择前几个人去听第一个老师的课，剩下的自然去到第二个老师。 枚举两个老师选择的区间，每次统计当前选择的两部分人与此区间的重合区间和，维护差分前缀和。 差分前缀和还要统计区间和，由于众所周知本人很懒，不想用一个数组倒腾，于是开了两个树状数组。时 阅读全文
posted @ 2020-11-29 18:53 Wans_ovo 阅读(120) 评论(2) 推荐(0) 编辑