2015年3月13日
spoj 375 query on a tree 题解
摘要： 题目大意：维护一棵树，支持查询两点间路径最大值，以及修改某边的权值。裸的树链剖分+线段树。。不多说这题卡常数卡的厉害啊！vector完全过不了然后。。我就写了我一点都不熟悉的普通邻接表。虽然代码丑，虽然依然很慢，虽然有点长，但是它至少A了。。 1 #include 2 #include 3 #... 阅读全文
posted @ 2015-03-13 17:29 lowsfish 阅读(165) 评论(0) 推荐(0) 编辑