JZOJ3426. 【NOIP2013模拟】封印一击（2017.8B组）

https://jzoj.net/senior/#main/show/3426
想法：
贪心，E只可能在b端点上（暴力对拍证明）
如何求答案？答案等于b[i]*包括它的区间个数+比它大的a[i]的和
包括区间个数？用差分，数太大？离散化
大的a[i]和，按a[i]排序，然后二分出第1个比它大的，用后缀和加入答案
离散化+2个快排+二分+差分+后缀和（区间权值线段树也行）
麻烦？？？？？这是套了数据结构的正解。。
真正的正解：
把a,b一起快排，每个端点记录答案，遇到左端点，包括它的区间个数+1，同时再从和里减a[i],遇到右端点，包括它的区间个数-1

JZOJ3426. 【NOIP2013模拟】封印一击（2017.8B组）相关推荐

JZOJ4740. 【雅礼联考GDOI2017模拟9.2】Zjr506的捕猫计划（2017.8B组）
https://jzoj.net/senior/#main/show/4740 想法: 答案就是让留下来的边尽量打,等于所有边的长度-没有环的树的长度,所以打一棵最大生成树,如果保证2个点不属于同一棵 ...
JZOJ1383. 奇怪的问题（2017.8B组）
https://jzoj.net/senior/#contest/show/2088/2 想法: 比赛时切掉,第一次打数位DP就做对啦(第二问错了都没被卡,666) 设f[i][j][k][l]表示当 ...
JZOJ 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)
3518. [NOIP2013模拟11.6A组]进化序列(evolve) (File IO): input:evolve.in output:evolve.out Time Limits: 1000 ...
JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
【NOIP2013模拟】Freda的传呼机
[NOIP2013模拟]Freda的传呼机 Time Limits: 100 ms Memory Limits: 131072 KB Description 为了随时与 rainbow快速交流, ...
jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八（math）
3461. [NOIP2013模拟联考5]小麦亩产一千八 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hen ...
NOIP 2017 提高组初赛
NOIP 2017 提高组初赛做题感悟. 五.完善程序,是本张试卷最简单的题目,两道题做完,大约花了10分钟.2017-10-17 18:25 对了答案,破天荒,全对. 1.(大整数除法) 有如下 ...
模拟六：STEMA 考试选择题模拟练习试卷（中级组）及答案 + 自我解题笔记
模拟一:STEMA 考试选择题模拟练习试卷(初级组)及答案 + 自我解题笔记模拟二:STEMA 考试选择题模拟练习试卷(中级组)及答案 + 解题后期更新模拟三:STEMA 考试选择题模拟练习试卷( ...
模拟四：STEMA 考试选择题模拟练习试卷（中级组）及答案 + 自我解题笔记
模拟一:STEMA 考试选择题模拟练习试卷(初级组)及答案 + 自我解题笔记模拟二:STEMA 考试选择题模拟练习试卷(中级组)及答案 + 解题后期更新模拟三:STEMA 考试选择题模拟练习试卷( ...

JZOJ3426. 【NOIP2013模拟】封印一击（2017.8B组）

JZOJ3426. 【NOIP2013模拟】封印一击（2017.8B组）相关推荐

最新文章

热门文章

JZOJ3426. 【NOIP2013模拟】封印一击 （2017.8B组）

JZOJ3426. 【NOIP2013模拟】封印一击 （2017.8B组）相关推荐

最新文章

热门文章

JZOJ3426. 【NOIP2013模拟】封印一击（2017.8B组）

JZOJ3426. 【NOIP2013模拟】封印一击（2017.8B组）相关推荐