
分治
文章平均质量分 57
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj 2687 交与并
http://www.elijahqi.win/archives/3208 Description 对于一个区间集合{A1,A2……AK}(K>1,Ai<>Aj{i<>j}),我们定义其权值 W=|A1∪A2∪……∪AK|*|A1∩A2∩……AK|当然,如果这些区间没有交集则权值为0。 Input 给你N个(1< N<=10^6)各不相同的区间,...原创 2018-04-25 12:15:23 · 309 阅读 · 0 评论 -
bzoj 2369 区间
http://www.elijahqi.win/archives/3213 Description 对于一个区间集合 {A1,A2……Ak}(K>1,Ai不等于Aj(i不等于J),定义其权值 S=|A1∪A2∪……AK|*|A1∩A2……∩Ak| 即它们的交区间的长度乘上它们并区间的长度。 显然,如果这些区间没有交集则权值为0。 Your Task 给定你若干互不相等的区间...原创 2018-04-25 13:28:58 · 287 阅读 · 0 评论