wondove

题目描述 输入 输出 Solution 普通莫队,对每个区间用树状数组维护权值的前缀和 没有权值的范围,不离散化也能水过 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;...

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