洛谷P1083 借教室

首先二分答案

答案是可二分的

如何判断答案是否合法

m个区间修改1个询问如何来求

差分—前缀和的逆运算

3 3 4 7 4
3 -2 1 3 -1
3 0 1 3 -3

对一个区间加上同样的一个数x

在区间内部差分之后的值不变，区间左端点加x，右端点减x

对每一次修改差分只修改左端点和右端点

在m次修改之后求前缀和（就是修改m次的原序列）

二分操作数k，进行k次操作判断是否合法

补充
n以内质数个数大概n/log(n)

全部评论

推荐最新楼层

07-10 23:33

已编辑

蔚来_没有蔚来_测试开发(实习员工)

四段实习终大厂如此牺牲为哪般

个人bg：本科江西某双非目前经历：小厂 --> 北京用友 --> 蔚来 --> 美团也算是一步一个脚印走到如今这个地步，回过头来，一去不返。其实只有当拿到美团offer的一刻内心是会高兴的，好像是真正意义下第一次达成的自己设定的大目标，但过完之后又是无限的怅惘，我总是会在想值得吗，我好像很久没有好好休息过了，在刚步入大学的我估计怎么都不会想到高三的暑假会是我最后的暑假。不知不觉我已经在外面快实习一年了，我相信基本上也没人能跟我一样有这么长的实习时间了，算得上是戎马一生，回过头来20岁都不到。初期还记得当我刚步入大学时就下定决心本科就业以及想进大厂，周围基本上没有任何支持的言语...

ResourceUt...：落魄谷中寒风吹，春秋蝉鸣少年归

点赞评论收藏

07-11 18:00

点赞评论收藏

06-02 23:35

门头沟学院后端

在 boss 上找到了好工作

六十块钱的发烧友，哈哈哈哈哈哈哈哈哈哈

门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干

你的秋招第一场笔试是哪家

点赞评论收藏