HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，...

　　给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。　　0<=数值<=1000000，n<=50000，m<=200000　　本题有许多做法。　　这里介绍树状数组和莫队，都是离线算法。　　我们把序列按照R从小到大排序。　　然后从左往右走。　　依次加入数字，当前的状态，比如...

　　在一个无向图（有重边无自环）中走，不能在经过连续经过某一条边2次。　　现在走t步，问有多少中从A到B的方案。　　答案mod45989　　点数<=20,边数<=60，t<=230　　一开始没看到不能来回走这一个条件，所以还以为是一道水题。　　发现这个之后，思考一下，发现还是一道水题。　　如果没有这个...

无HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长...