摘要:
水果姐第二天心情也很不错,又来逛水果街。 突然,cgh又出现了。cgh施展了魔法,水果街变成了树结构(店与店之间只有一条唯一的路径)。 同样还是n家水果店,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 cgh给出m个问题,每个问题要求水果姐从第x家店出发到第y家店,途中只能 阅读全文
摘要:
水果姐今天心情不错,来到了水果街。 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。 就在水果姐窃喜的时候,cgh突然出现,他为了为难水果姐,给出m 阅读全文
摘要:
★ 输入文件:marbles.in 输出文件:marbles.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 小x的业余生活中,有一项是玩滚玻璃球游戏。 某天,小x想到了一种很无趣的玩法,当然,这种玩法就是为了玩看题的你们。 小x首先建立了一个单向轨道,这个单 阅读全文
摘要:
给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个 阅读全文