会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2cm
博客园
首页
博问
闪存
新随笔
订阅
管理
2016年10月9日
CodeForces 722C Destroying Array(并查集)
摘要: 题目戳这 题意:给你n个数,然后是n个顺序,按照后面的顺序把数列的数字去掉,然后计算每个块的和,输出每次去掉数字之后形成的块的最大和。 思路:一开始还想到了树状数组和线段树上去了,然后实在写不出来,然后看到别人的题解才知道是逆向思维,就是反过来想,按照反向的顺序把数字插入进去,然后计算块的和,这样就
阅读全文
posted @ 2016-10-09 21:09 2cm
阅读(146)
评论(0)
推荐(0)