- 博客(2)
- 收藏
- 关注
RSS订阅转载 RMQ与LCA
1.概述 LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下...
2017-08-29 14:14:00
118
转载 poj3728 The merchant
题链：http://poj.org/problem?id=3728 题述：一个树有N个节点，每个节点都有同一件物品，但不同的节点价格不相同，给出每个节点的价钱，Q次询问x,y对于每次询问求从x到y进行一次买卖最大可以获取的利润。 #include <iostream> #include <cstdio> #include <cstrin...
2017-08-29 10:09:00
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人