Processing math: 100%

随笔分类 - 线段树

[BZOJ 1367] sequence

摘要："题目传送 BZOJ1367" 题意：给定序列

$t$ ,求一个严格递增序列A。最小化

$R=\sum_{i=1}^{n}|A_i t_i|$ 输出

$A$

$n\le1000000$ 题解可并堆：请见： "一篇论文" 线段树：只要卡卡空间，支持区间加一次函数之类的就行了过程：智障错误： 1. 阅读全文

posted @ 2018-08-25 20:26 functionendless 阅读(113) 评论(0) 推荐(0) 编辑