0920小米秋招笔试复盘

1.
题目大意：统计数组中严格递增三元子序列的数量。

解题思路：枚举中间元素，离散化+树状数组在O(log n)时间内统计其左侧小于该值的元素数量和右侧大于该值的元素数量，累加乘积即为答案。

2.
题目大意：给定一个入队序列和一个出队序列，判断序列合法性并最大化从队尾出队的元素数量。

思路：将分拣区抽象为双端队列。
遍历出库序列，按需将货物入队，直到目标货物出现在队头或队尾。
- 若目标可从队尾出，则优先执行以最大化目标计数；
- 否则从队头出。若目标始终无法到达两端，则序列非法。
#发面经攒人品##牛客AI配图神器#