纯情大叔

文章
4
资源
0
加入时间
2年10月24天

LOJ #2348. 「JOI 2018 Final」美术展览

博客园同步题目链接简要题意:nnn 个艺术品,分别有尺寸 AiA_iAi​ 和价值 BiB_iBi​. 选定若干艺术品的“总价值”为 其价值之和减去尺寸的极差。极差即为最大值和最小值的差。求这个“总价值”的最大值。n≤5×105n \leq 5 \times 10^5n≤5×105,1≤Ai≤10151 \leq A_i \leq 10^{15}1≤Ai​≤1015,1≤Bi≤109(1≤i≤n)1 \leq B_i \leq 10^9 (1 \leq i \leq n)1≤Bi​≤109(1≤

吾儿秘史--趣事糗事大杂烩第二季(2014.6.2-)-更新到2014年9月8日

编者案:自开微博开始,@云界漫步 不时记录一些儿子的成长趣事糗事,为了更好的保存,特汇集在此。①本博客是《吾儿秘史》第二季始于2014年6月2日,目前在不断更新中。②《吾儿秘史》第一季已经封存,记录了2011年7月到2014年6月1日的所有《吾儿秘史》系列,访问地址http://virtualman.blog.51cto.com/200540/1128496#吾儿秘史#别了无...