摘要: 以下内容未验证,有错请指正... 设块大小为T,则块数为$\frac{n}{T}$ 将询问分为$(\frac{n}{T})^2$块(按照左端点所在块和右端点所在块分块),同块内按时间从小到大依次处理 1.左/右端点块内移动总代价:$q*T$ 2.时间的移动总代价:$(\frac{n}{T})^2*n 阅读全文
posted @ 2018-08-30 22:21 hehe_54321 阅读(177) 评论(0) 推荐(0) 编辑
AmazingCounters.com