题目大意：给定一个区间，查询子区间里出现次数不小于二的数的个数 此题想了好久没想出来，后来是在网上学习的一个方法 首先按查询区间的右端点进行排序，按右端点从小到大处理 假设pre[a[i]]是与a[i]相同的前一个数的位置，记为left[i] 当查询到第i个数时，对left[left[i]]+1~l ...
分类：
编程语言 时间：
2016-04-27 12:23:40
阅读次数：
174
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好， ...
分类：
编程语言 时间：
2016-04-19 15:39:12
阅读次数：
195
做法是每个询问先算出询问区间中花的种类减去区间中只有一朵花的花的种类，这两个子问题都不算难，具体看代码吧。询问可以离线处理，用树状数组维护，复杂度O(nlogn)。 不知道是想的复杂了还是打的太low，运行时间有点久。。 代码 ...
分类：
其他好文 时间：
2016-04-18 00:51:45
阅读次数：
157
Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不...
分类：
其他好文 时间：
2015-11-25 22:03:37
阅读次数：
191
本来想做这道题的。。。后来发现根本搞不懂于是又滚回了BZOJ 1878搞了搞。。。发现这道题和1878差不多，只是要注意update的时候要加个next其实我们可以推广到3个、4个、5个（貌似可以用倍增？感觉可以出一道题呢、、、）然后就没有然后啦~，不要问我为什么用了fread。。。只是无聊了≥v≤...
分类：
其他好文 时间：
2014-12-14 11:55:22
阅读次数：
220
题目大意：给定一个序列，多次询问区间内出现两次以上的数的数量
n
考虑对于每个区间的左端点 对这个区间有贡献的数是从这个端点开始所有第二次出现的数
于是我们将区间按照左端点排序 然后从左向右扫
令next[i]为i位置上的数下一次出现的位置
初始将所有第二次出现的数加入树状数组
然后每删除一个点i 将next[i]从树状数组中删除 然后将next[next[i]]加入树状数组
然后...
分类：
编程语言 时间：
2014-11-21 14:29:13
阅读次数：
250
2743: [HEOI2012]采花Time Limit:15 SecMemory Limit:128 MBSubmit:1007Solved:495[Submit][Status]Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园...
分类：
其他好文 时间：
2014-08-26 11:22:45
阅读次数：
457
