![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
zhangliwei_cs
Lowkey!
展开
-
Poj2746-Housewife Wind 树链剖分入门(边权)
模板题,注意起点和终点可能相同 权值在边上; Message A: 0 u 询问从当前点到u点总花费。 Message B: 1 i w 将第i条边的花费修改为w。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N = 1e5 + 5;struct Edge原创 2016-03-05 17:03:26 · 405 阅读 · 0 评论 -
Poj2831 树链剖分||次小生成树
因为开的树链剖分专题,一看题目,第一思路就是: 让找出一个最小生成树,然后将这棵生成树进行链剖,再维护两点间边的最大值,只有查询询问,很好写,然后由于太急躁,以致Find()函数明显的错误居然没有发现,(在dep比较时,我居然交换了dep,而不是交换两个点),然后找了好久,开始怀疑自己的想法,找了好久没找到反例,最后百度了一下,发现可链剖可次小生成树,然后发现思路是对了,于是我试了一发次小生成树(原创 2016-03-09 23:41:20 · 554 阅读 · 0 评论