会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
思丶君
博客园
首页
新随笔
联系
订阅
管理
随笔 - 24
文章 - 0
评论 - 3
阅读 -
3907
2021年10月1日
E2. Array Optimization by Deque(树状数组 + 离散化 + 贪心)
摘要: 题目:E2. Array Optimization by Deque https://codeforces.com/contest/1579/problem/E2 题意:给出一个数组,依次将数组元素插入到双端队列中,每次插入可以选择插入队首或者队尾,问插入后队列中的逆序数最小值是多少。 输入:第一行
阅读全文
posted @ 2021-10-01 23:27 思丶君
阅读(82)
评论(0)
推荐(0)
公告
昵称:
思丶君
园龄:
3年8个月
粉丝:
1
关注:
1
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2022年1月(5)
2021年11月(6)
2021年10月(11)
2021年9月(2)
阅读排行榜
1. 合并果子(贪心)(1121)
2. 最大不相交区间数量(贪心)(377)
3. 栈和排序(思维)(227)
4. 排队打水(贪心)(221)
5. 北极通讯网络(kruskal + 贪心)(184)
评论排行榜
1. D. Vupsen, Pupsen and 0(构造)(3)
推荐排行榜
1. D. Vupsen, Pupsen and 0(构造)(1)
最新评论
1. Re:D. Vupsen, Pupsen and 0(构造)
对的,我错了,我没有考虑到n为1e5的时候n是偶数,我把它当成奇数的情况了
--tljfw
2. Re:D. Vupsen, Pupsen and 0(构造)
@tljfw 当n = 1e5,数组a全是10000时,b数组有1e5个元素,每个元素的绝对值为10000,所以此时|b1|+|b2|+…+|bn| = 1e5 * 1e4 = 1e9,也就是刚好等于...
--思丶君
3. Re:D. Vupsen, Pupsen and 0(构造)
当数据n = 1e5,数组a全是10000的话,这样b数组加起来会超过1e9吧
--tljfw
点击右上角即可分享