会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Schenker
博客园
首页
新随笔
联系
管理
订阅
2019年7月8日
HDU - 3038 How Many Answers Are Wrong 并查集
摘要: How Many Answers Are Wrong 题解: emm。 先说一点,这个题目是多组的, 但是我没在题目中看到多组的信息。 然后并查集+前缀和的一个思想。 定义: f(x) = pre[x], S[i] = S[i-1] + a[i] 则 sum[x] = S[x] - S[f(x)]。
阅读全文
posted @ 2019-07-08 10:01 Schenker
阅读(198)
评论(0)
推荐(0)
编辑
公告