虾皮面试今个发邮件说安排在 8.11 合理吗

第一题 所有数某位上全为1的不用加，否则要加，过0.68第二题 没思路跳过第三题 维护两个右侧数组(比当前数大的个数)，时间复杂度On2，超时 过0.5

时长50min，无手撕，无八股，全程在拷打实习。八股战神跪了。不过面试体验还挺好，最后反问的时候面试官还给了很多建议。继续努力吧。

线段树是一个和树状数组差不多的数据结构，下面我就来讲一讲。 1.简介 线段树和树状数组都是在线算法(前面讲过)，与树状数组功能一样，是一种可以快速区间操作的算法。 线段树一共有4个步骤，分别是：建树、pushdown、指定点加值和查询，并且附有main函数。 2.代码 1.建树 int n,m,sum[100005],lazy[100005],a[100005]; //递归建树 void built(int node, int start, int end){ if (start == end) sum[node] = a[start]; else{ int mid = (start + en...