树状数组
Youga_
oier
展开
-
[SDOI2009][BZOJ1878][前缀和][树状数组]HH的项链
DescriptionH> H有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智的你,来解 决这个问题。 Input原创 2016-10-25 10:08:22 · 287 阅读 · 0 评论 -
[BZOJ2743][HEOI2012][树状数组]采花
Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此颜原创 2016-10-25 10:40:13 · 369 阅读 · 0 评论 -
[NOIP模拟题][树状数组][线段树]
T1 给定一个序列,先输出逆序对数,然后有若干次操作,每次操作如下,选取一个数,这个数及所有位置在它后面,且值比它小的数,会重新有序地在它们的位置排列起来,每次操作后要求输出当前逆序对数 数据范围:n,m<=10510^5 动态维护逆序对数量,这道题好有意思 我们规定一个数对答案的贡献就是在它后面且比它小的数的数量,那当我们对一个数进行操作之后,它后面所有比它大的数贡献不变,而比它小的数原创 2016-11-09 07:55:39 · 345 阅读 · 4 评论