线段树 面试题

拼多多服务端9月22日笔试复盘

拼多多服务端9月22日笔试四题复盘：第一题读清题意后线性扫连续段即可，第二题是三段最长连续子序列的分段DP，第三、四题复杂度明显超限需要线段树一类数据结构，作者用暴力模拟混到约一半分数。