猿辅导笔试0327

我一个题目都没做出来··一个题目，一个题目都没做出来···

第二题滑动窗口做的，本地构造了很多用例都OK,但提交一直是0，有没有大佬帮忙看看哪有问题，拜谢！！

第一个暴力 第二个滑动窗口 第三个不会 蹲一个解答

各位牛油们，笔试结束多久会出来结果呢？

有没有大佬有程序啊

就不能给个2的选项吗🤣

第二题，用树状数组维护区间的与的值，这样我们可以log时间得到一个区间的与的值，然后枚举右端点r，用二分找到满足条件的左端点l的位置，ans+=r-l+1. 时间复杂度nlogn*logn

这是我第一次笔试，就做出来第一道，第二道超时了...

第二题为什么不能每次求符合条件的子数组的长度，然后结果加上（数组长度）* （数值长度 + 1）/ 2啊

第一题忘记了应该是个暴力。。第二题是枚举左端点，然后右端点二分来找。第三题先拆位，然后进行树形dp,我的写法是找多少条不含1的路径，最后容斥一下就行了。(为什么现在笔试都这么难了-_-)

第二题滑动窗口做的，边界一致没搞明白，A了百分之40

为嘛第二题暴搜一分都不给。。。有hxd也是这样吗😔

有没有大佬来讲下第二题，T_T

有大佬讲讲第一题和第二题咋做的吗，第一题40，第二题超时😂

第二题咋做，一直百分之0，没读懂题意可能