某岛

… : "…アッカリ~ン . .. . " .. .
September 9, 2014

Codeforces Round #265

Problem E. The Classic Problem

Brief description:

给定一个无向图,求 s-t 最短路,边权都是 2^x 。。

Analysis:

裸 Dijkstra 。。然后用支持标记下放的函数式线段树维护高精度 Int。。。
诡异的给了 768 MB 内存。。应该是这么做没错了。。

需要支持 log(n) 的修改和比较。。。(hash。方法类似需要字符串 lcp。。)

http://codeforces.com/contest/464/submission/7722250