家人们！！！！前几期的朋友看过来 最新内推码

背景：24届大学科班，毕业后一直在考研，之前没有实习等相关工作经验。考研失败后考虑来OD工作，于是通过栗栗姐推进机考和面试流程，最后成功拿到了offer。 机考：机考可以通过栗栗姐获得现成的题库和题解作为参考，刷好题后可以让栗栗姐申请机考。准备时最好先自己想再看题解思路，这样机试时不容易卡思路，而且也能应对代码重复度的检查。双机位考试，摄像头一定要调试好，机试时保持网络畅通，手机不要接听电话之类的，避免被记录下违规行为，这样对之后的找部门也会有影响的。栗栗姐在机考前会发机考的行为规范，大家务必重视。 T1：分披萨100分。"吃货"和"馋嘴"点了一份圆形披...

链接 虽然是简单版本,但也不太好写,主要还是时间问题上 对于这题不舒适度的情况,我们需要分三类讨论 1.x太大,导致一些曲子难度高的版本都偏低 2.x太小,与1相反 3.曲子难度差距太大,导致x在中间而产生不舒适度 对于情况一,我们需要计算有多少曲子的高难小于x-2,记为a 对于情况二,我们需要计算有多少曲子的低难高于x+1,记为b 对于请况三,我们需要计算有多少曲子高低难度差别太大,记为c 由于这三种情况互斥而且刚好等于所有不舒适度的情况,因此总不舒适度为a+b+c 对于a,我们只需要求前缀和即可,对于b我们可以反着求,先求前缀和,在计算n-b1(b1是前缀和),对于c,也可以用前缀和的思想...