2015年4月14日
poj 3237 分类： poj 2015-04-14 21:11 36人阅读 评论(0) 收藏
摘要： 维护边上信息的树链剖分， 我是将父边的信息储存在结点上， 然后按与维护点值类似方法处理的。注意本题有多组数据，对于每组数据， 树上信息和线段树一定要重新赋值！！！本蒟蒻因此WA了好多次。。。。。。#include#include#include#include#include#inc... 阅读全文
posted @ 2015-04-14 21:11 <Dash> 阅读(152) 评论(0) 推荐(0)
poj 3225 分类： poj templates 2015-04-14 13:18 37人阅读 评论(0) 收藏
摘要： poj2449 削弱版本，于是在原来A∗基础上改改就A了。。。但是这样不怎么好，于是我还是写了一个最短路算法。居然比原来慢。。。#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-04-14 13:18 <Dash> 阅读(92) 评论(0) 推荐(0)