2017年2月24日
BZOJ2125 最短路
摘要： 每个点有两个值，一个是从根到这个点的最短路d[i]，一个是从根沿dfs树到这个点的距离rd[i]. 之后是一个很牛逼的建图，把环上的点都连到环中深度最浅的点得到一颗树，并维护每个点所在的环以及每个环的环长。 对于一个询问(x,y)，假设dep[x]>dep[y]，分情况： 1.如果x和y的lca是y 阅读全文
posted @ 2017-02-24 15:15 Monster_Yi 阅读(1002) 评论(0) 推荐(0) 编辑
Simpson积分(BZOJ2178)
摘要： lrj的代码常数太大T了QAQ，改了一下。 阅读全文
posted @ 2017-02-24 09:08 Monster_Yi 阅读(250) 评论(0) 推荐(0) 编辑