摘要：
★★★☆ 输入文件：qtree.in 输出文件：qtree.out 简单对比时间限制：1 s 内存限制：256 MB 一天机房的夜晚，无数人在MC里奋斗着。。。 大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费相当大的时间 阅读全文
摘要：
鸣谢seter 题解： 在树上建主席树，记得最后一行后没有空格，否则PE. 阅读全文
摘要：
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
摘要：
Description You are given a string and supposed to do some string manipulations. Input The first line of the input contains the initial string. You ca 阅读全文
摘要：
水果姐第二天心情也很不错，又来逛水果街。 突然，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继续回答上面的问题。你需要编一个 阅读全文