提交链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=80185176 E 这道题我们可以先求出构造出个区间，这个区间是满足题目要求的最少区间数，如果，那么显然我们无法完成构造，否则可以通过拆分这个区间来达到个区间。 先看无解情况：或者。 预处理：用用来存的所有下标；我们构造一棵线段树，可以满足区间修改以及区间查询最小值；用来记录要加入的区间。 令表示已经对区间操作过次，现在来解决还需要对这个区间操作的次数，很显然次数等于，那么我们把区间加入个到中，然后进行区间修改，这时候区间原来为mn的位置肯定把这个大区间...

统计一下进面试的各个厂

还是没能进大厂，能力不足努力也不够，算了放过自己，我就是一个不自律喜欢玩喜欢的普通人，我喜欢看番茄小说，喜欢看动漫，喜欢打王者荣耀，喜欢刷抖音，这些可太好玩了，我一点也不喜欢开发，一直勉强骗自己，就这样吧，轻松点，秋招希望能在长沙找一个过得去的工作就好了。现实很残酷，理想很美好，买理想汽车，享幸福人生安克创新->理想汽车，启动！

一面（60min）：  15分钟的简历，具体问了问我做的两个项目 15分钟的图形学：  介绍一下渲染管线 如何做软阴影 光追（path tracing） …   15分钟八股：  C++的虚函数 构造函数和析构函数 程序的内存模型 堆和栈的区别 算法题：如何用两个栈模拟队列、LeetCode上的走楼梯（动态规划） …   10分钟现场Coding，一个简单的链表反转（给定一个链表，给定一个区间的start和end，反转区间内的内容）  二面（30min）：  15分钟简历面，具体还是问项目（但是我项目更偏AI，感觉老师不是很感兴趣www，一直问我有没有在做数据集的过程中写过渲染管线之类的） 1...