![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
Codeforces722 C Destroying Array
题目大意: 给一个长度为N的数组aia_i , 每次摧毁一个位置上的数,并且输出此时全局的最大字段和,一共做N次,询问答案。N<105N<10^5 , 0≤ai≤1090\le a_i \le 10^9。题解: 很多像这样询问原创 2016-10-30 20:12:30 · 356 阅读 · 0 评论 -
BZOJ 1202 狡猾的商人
题面: 刁姹接到⼀个任务,为税务部⻔调查⼀位商⼈的账本,看看账本是不是伪造的。账本上记录了nn个⽉以来的收⼊情况,其中第ii个⽉的收⼊额为AiA_i(i=1...n)(i=1...n)。当Ai≥0A_i \ge 0 时表示这个⽉盈利AiA_i 元,当Ai≤0A_i \le 0 时表示这个⽉亏损AiA_i元。所谓⼀段时间内的总收⼊,就是这段时间内每个⽉的收⼊额的总和。刁姹的任务是秘密进⾏的,为了调查原创 2016-10-30 21:36:06 · 251 阅读 · 0 评论 -
BZOJ1015 星球大战
BZOJ1015原创 2016-10-30 21:59:31 · 206 阅读 · 0 评论