关于亚麻OA Algo Swap解法

贡献一个DP：这道题就是散妖物。
但是不能用鼠族，因为长类型比较大、内村会衣橱。
所以我用了儿茶竖实现的先端熟。

我的全都过了，就是zea7ot说的，唯一要注意的是把所有要相加的数据的类型都换成"龙“, 这样不会溢出

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dtccx 发表于 2021-06-14 21:37:13
我看了你俩的回复之后埋头线段树写了半天，最后内存还是溢出了。
后来仔细看了题目 input 是0～10^9，n是10^5，那样就得10^9 size的数组来实现线段树啊，直接溢出内存了。
可以请

用merge sort

第一题感觉就是三要五，用merge sort，binary indexed tree 或segment tree都可以

followjason 发表于 2021-6-15 20:26
用merge sort

嗯嗯 昨天晚上仔细研究了一下，BIT也可以，但是就不要用数字大小做index了，直接排序然后用数组的顺序做index。好复杂的题目。还是值得多研究一下

dtccx 发表于 2021-6-15 23:27
嗯嗯 昨天晚上仔细研究了一下，BIT也可以，但是就不要用数字大小做index了，直接排序然后用数组的顺序做i ...

其实理解了merge sort之后，我觉得用这个解法非常优雅，用其他数据结构实际上把问题更加复杂化了