会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2018年3月4日
Educational Codeforces Round 23D
摘要: 给n个数求每个子区间的价值,区间的价值是最大值-最小值 套路题= =,分别算最大值和最小值的贡献,用并查集维护,把相邻点连一条边,然后sort,求最大是按边价值(两个点的最大价值)小的排,求最小是按最大排 类似的题:http://www.cnblogs.com/acjiumeng/p/8320666
阅读全文
posted @ 2018-03-04 15:29 walfy
阅读(119)
评论(0)
推荐(0)
编辑
公告