题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后 ...
分类：
编程语言 时间：
2018-08-26 18:27:04
阅读次数：
153
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 和bzoj1878 HH的项链 一样的思路。一下想到只保留最靠右的两个值。所以把pre的pre删掉。 ！仔细思考一下，发现每次加进去的是当前的pre。 ...
分类：
其他好文 时间：
2018-06-14 23:57:20
阅读次数：
181
bzoj1826: [JSOI2010]缓存交换 Time Limit: 15 Sec Memory Limit: 128 MB Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整 ...
分类：
其他好文 时间：
2018-05-27 14:44:53
阅读次数：
167
【传送门：BZOJ2743】 简要题意： 给出一个长度为n的数列，总共有c种不同的数，给出m个询问，每个询问输入l,r，输出数列中l到r中出现的次数大于等于两次的数的个数 题解： BZOJ1878的改版：题解 我们还是用离线+树状数组的方法来做 一样设next[i]为第i位置上的数下一次出现的位置 ...
分类：
其他好文 时间：
2017-12-28 21:40:37
阅读次数：
177
2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜 ...
分类：
其他好文 时间：
2017-09-06 23:55:47
阅读次数：
241
跟拿到HH的项链很像，这道题要求的是至少出现两次。一开始总是想不明白为什么就nxt[nxt[]]++nxt[]--然后看到初始化的地方才懂了。初始化的时候如果l是1的话就直接求前缀和。那么那么后面的也就可以YY理解了。。。然后如果是至少三次的话应该就是nxt[nxt[nxt[]]]++nxt[nxt ...
分类：
其他好文 时间：
2016-09-17 19:18:28
阅读次数：
179
2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜 ...
分类：
编程语言 时间：
2016-09-15 06:20:08
阅读次数：
219
奇葩染色，对于每一个点关心的是前前个同颜色的位置，但是处理方法相同 离线比较神奇，按照右端点排序，然后每次用的是左端点，就不用建可持久化树状数组（什么鬼）了 区间修改+单点查询 果断差分以后用树状数组 一A，开心 树状数组好久不写居然写对了 ...
分类：
编程语言 时间：
2016-09-08 21:32:25
阅读次数：
194
题解: 神一样的树状数组题目,首先m很大，先离线处理，按照r从小到大排序,预处理每个数前一次出现的位置，第一次为0，pre数组保存 按照每个询问从左到右枚举a[n]。 接下来，对于位置i上对应的数.只有在l它上一次的位置出现的前面(记为p)才能够增加。所以树状数组更新从1到p，加1，但是>=2次都只 ...
分类：
其他好文 时间：
2016-08-07 20:06:28
阅读次数：
163
1619. [HEOI2012]采花 ★★☆ 输入文件：1flower.in 输出文件：1flower.out 简单对比时间限制：5 s 内存限制：128 MB 【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n ...
分类：
其他好文 时间：
2016-06-13 15:13:12
阅读次数：
210
