摘要：
RQM（即 Range Minimum/Maximum Query）：区间最值查询。 可以先进行预处理，然后查询，预处理的时间复杂度为O（nlog（n）），查询为O（1）吧。 设dp【i，j】为区间i~i+2^j-1的最值，就如dp【1,0】为【1,1】的最值，dp【1,1】为【1,2】的最值，dp 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/549/F来源：牛客网 题目描述 小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆 阅读全文