树链剖分
文章平均质量分 87
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
ZJOI2008 树的统计Count 树链剖分
树链剖分+线段树,水题。 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3097 Solved: 1282 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将原创 2013-05-30 23:08:55 · 471 阅读 · 0 评论 -
Ural1553 Caves and Tunnels 树链剖分
首先用树链剖分,将一颗树按轻重链划分成多条链。然后加每一个链从深度由高到底,组成一个有序序列,然后用线段树维护即可。 操作。 I i d 将节点i增加d G i j 查找i与j之间路径上的最大值。 1553. Caves and Tunnels Time limit: 3.0 second Memory limit: 64 MB After landing原创 2013-05-27 12:38:55 · 754 阅读 · 0 评论 -
SPOJ375 Query on a tree 树链剖分
NC了,线段树UPDATE忘记PUSH_UP,WA了一个中午,整个人都晕了。 这次是边权的操作,那么把边权放在子节点就可以了。 375. Query on a tree Problem code: QTREE You are given a tree (an acyclic undirected connected graph)原创 2013-05-29 13:38:32 · 800 阅读 · 0 评论 -
HDU3966 Aragorn's Story 树链剖分
裸地不能在裸的树链剖分了,col忘记清空,狂wa一小时。 本来想学LINK CUT TREE的,考试接踵,做题状态全无。== ==暂时顺延了 Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis原创 2013-05-30 00:36:25 · 1077 阅读 · 0 评论