JZOJ3426. 【NOIP2013模拟】封印一击 （2017.8B组）
https://jzoj.net/senior/#main/show/3426
想法：
贪心，E只可能在b端点上（暴力对拍证明）
如何求答案？答案等于b[i]*包括它的区间个数+比它大的a[i]的和
包括区间个数？用差分，数太大？离散化
大的a[i]和，按a[i]排序，然后二分出第1个比它大的，用后缀和加入答案
离散化+2个快排+二分+差分+后缀和
原创
2017-08-17 15:23:09 ·
282 阅读 ·
0 评论
关注
分享
扫一扫