passer__的博客

题目连接 : https://www.nowcoder.com/acm/contest/139/J题意：给出长为n的数组a1,a2...an，有q次查询，每次查询给出Li,Ri，让求数组中去掉开区间(aLi,aRi)后剩余部分中不同元素的个数的和。思路 : 树状数组有求区间不同数的做法，现在分开求2个区间，所以考虑拼接一个区间，加在后边就可以树状数组解决问题了。 #include...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038                  https://www.luogu.org/problemnew/show/P1494题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听...

题目链接：落谷：https://www.luogu.org/problemnew/show/P1972                  Bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=1878题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表...