随笔分类 - 数据结构：树状数组
摘要：Have you ever played DOTA? If so, you may know the hero, Invoker. As one of the few intelligence carries, Invoker has 10 powerful abilities. One of th
阅读全文
摘要：【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最
阅读全文
摘要：比赛 时间限制：1 s 内存限制：256 MB 【题目描述】 n（n≤100000）个人编号为0到n-1，每人都有一个能力值，大小在0到n-1之间，各不相同，他们之间有c场比赛，每场比赛指定一个区间 [l，r]，当前第l个到第r个中能力值最大的获胜，其他的都被淘汰，不再出现在候选之列，现在你是n个人
阅读全文
