【思维题】【线段树】AGC011 F ——Train Service Planning
题目传送门比较有思维难度的一道题,绞了好久.首先先不考虑双向的轨道,记第i条轨道需要的行驶时间为AiAiAi,从左边出发的车在i停留pipipi,从右边出发的车停留qiqiqi.那么如果当前的这条轨道 x 没有发生冲突就可以转换为使区间(∑i=0x−1pi+∑i=1x−1Ai,∑i=0x−1pi+∑i=1xAi)(\sum_{i=0}^{x-1} pi+\sum_{i=1}^{x-1} Ai,...
原创
2018-09-26 21:40:33 ·
203 阅读 ·
0 评论