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 ·
265 阅读 ·
0 评论