摘要：Frequent values Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given seve 阅读全文

摘要：线段树（1） 线段树如图，图要记清楚，就是一棵饱和二叉树，最后一排没有画的的也存在，只是没有值，所以左节点为2u,右节点为2u+1，所以对于区间【1，n】,结构体数组应为4n. 对于线段树基础，有几个主要的模块。 1，建立线段树（初始Build（）） 2，更新操作（加一个值，乘一个字Updata() 阅读全文

摘要：描述 风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。 设共有 阅读全文