【BZOJ 4383】【POI 2015】Pustynia
这题有点难度,自己目前理解不是很透彻,待填坑。%%%
http://blog.csdn.net/u011542204/article/details/50769451
考虑暴力做法:每次从大的数向小的数连一条边,权值为1。然后跑一下拓扑,就可以知道所有数的大小关系了。
优化也是利用延迟修改:每次把一个区间拆成k段,然后找出线段树中每一段对应的标记,让这些标记去连边。最后也是跑一下拓扑序。
原创
2017-03-10 18:53:56 ·
392 阅读 ·
0 评论