随笔分类 -  1分块

luogu3645 [Apio2015]雅加达的摩天大楼 (分块+dijkstra)
摘要：我们是想跑最短路的 我们有两种建图方式： 1.对于每个doge i，连向B[j]==B[i]+P[i]*k ,k=..,-2,-1,0,1,2,... ，边权=|k|，这样连的复杂度是$O(N\sum\limits_{i=1}^{m}\frac{1}{P[i]})$ 2.对于每个楼i，建max(P[ 阅读全文
posted @ 2018-09-14 21:11 Ressed 阅读(269) 评论(0) 推荐(0)