T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

好牛马，求带走。

又是一年春招了，陆续再补一些人，欢迎大家继续用我的内推码，去年推荐了2000人次，这里讲一些不咋说的细节用内推码投递后记得评论区mark下 姓名缩写，提前批很多同学内推的流程很快内推码：DSTXbett内推链接：https://app.mokahr.com/campus-recruitment/didiglobal/96064?recommendCode=DSTXbett#/jobs面试预约：滴滴面试是预约制，收到预约邮件后记得尽早选择合适的面试时间，面试席位预约满后会提前关闭，如果已经招到了合适的候选人，后续就不一定再约面试了，所以一定要尽早选择面试时间。福利:1.基础五险一金必备，北京公积...