- 博客(2)
- 收藏
- 关注
RSS订阅原创 【无标题】
check是看把包括这个订单之外前面的订单都布置后，有没有哪天房子不够（也就变相证明了这个订单最后放不放的下去）嗯差分(d[])是什么呢，其实就是前缀和，只不过他是记录了初值和每个项之间的差值。如果有，说明这个订单放不下去，那既然要找最早的订单，说明前面的订单也可能有不够的。让第l个跟前面那个相差的多了，前面那个还没变，第l个自然就多了。至于后面的那些，都是根据前值加差值来的，前值大了后值自然就大了。有的巨巨们说线段树好解，可惜我还没学，待我学学的。比如你想让（l，r）之间的数据都加m，
2022-12-24 17:07:59
49
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人