狗家新鮮店面

lovemyisa · 2018-10-31 01:35:54

byfwh 发表于 2018-10-30 03:16
我想是不是可以简历一个HashMap数组如arr
然后每次arr[end].get(num) - arr[start - 1].get(num)
但是这 ...

我觉得你这样可行。用空间换时间吧只能

一剑终情 · 2018-10-31 02:02:35

直觉上logType应该是有限数量的吧。。preprocess可以把每个type的presum求出来，每次计算presum[type][endIdx]-presum[type][startIndex-1]就是数目，看看是不是超过一半就好

一剑终情 · 2018-10-31 02:05:28

pandami 发表于 2018-10-29 14:57
是不是可以建立对应每个log类型的数目的presum array

我也觉得可以这样，假设logType是有限多的

rxxt · 2018-10-31 08:11:47

一剑终情发表于 2018-10-31 02:05
我也觉得可以这样，假设logType是有限多的

确实是，因为题目里面说了只有M个logType

byfwh

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

qinglaing

是不是可以用segment tree处理一下

hlckl123456

byfwh 发表于 2018-11-3 09:35
Binary search可以用因为index是递增的
比如[6,4,1,2,2,2,3,6]
1: 2

嗯嗯是这么回事，谢谢同学哈。

Heinrich

byfwh 发表于 2018-11-3 09:35
Binary search可以用因为index是递增的
比如[6,4,1,2,2,2,3,6]
1: 2

能稍微解释一下binary search这个logtype的index array的意义吗？已加米，感谢！

byfwh

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

Heinrich

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