被腾讯搜狗输入法捞一面了

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

秋招第一个offer！      

俺的百度内推码：IS9CAR 百度内推链接： https://talent.baidu.com/jobs/list?recommendCode=IS9CAR&recruitType=GRADUATE 欢迎大家投递我们的百度~ 速投，根据历史经验，越早投递越容易 百度是一家充满活力和创新的公司，我们欢迎有激情、有专业技能的人才加入我们的团队！  抓瓦面经，摘自优秀牛油 百度一面面经7.14 1.布隆过滤器使用场景 2.redis自增命令生成唯一id 3.雪花算法的实现 4.乐观锁解决超卖的逻辑 5.项目中下单部分的逻辑 6.如何实现一人一单 7.限流方法 8.redis分布式锁 9.分布...