LCA
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
POJ 3728 The merchant(倍增LCA)
题目链接 Description There areNcities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as possible ...原创 2019-04-24 15:19:34 · 205 阅读 · 0 评论 -
SPOJ - COT Count on a tree (主席树)
题目链接 You are given a tree withNnodes. The tree nodes are numbered from1toN. Each node has an integer weight. We will ask you to perform the following operation: u v k: ask for the kth minimum...原创 2019-05-29 20:16:48 · 202 阅读 · 0 评论