cogs 421 [SDOI2009]HH的项链
主席树。比树状数组高端多了又好写。 last[i]表示上一个颜色为i的数，没有则为0。 那么一个区间里的答案就显而易见了： \(\sum_{i=l}^r (last[i]<l)\) 上面的东 ...
原文：[SDOI2009]HH的项链解题报告
原题目：洛谷P 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳 这个问题很难回答 因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。 输入输出格式 输入格式： 第一行 ...
2017-09-27 20:54 0 1064 推荐指数：
相关推荐
cogs 421. HH的项链
421. HH的项链 http://218.28.19.228/cogs/problem/problem.php?pid=421 ★★★ 输入文件： diff.in 输出文件： diff.out 简单对比时间限制：1 s 内存限制：256 MB 问题描述 ...
luogu cogs 421. HH的项链
★★★ 输入文件：diff.in 输出文件：diff.out 简单对比 时间限制：1 s 内存限制：256 MB 问题描述：HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳 ...
解题报告
noip 2016 j3 海港（模拟）noip 2016 j2 回文日期（枚举）noip 2015 j3 求和（数学推导）noip 2015 j1 金币（模拟）noip 2014 j1 珠心算测验（枚 ...
LeetCode 解题报告索引
最近在准备找工作的算法题，刷刷LeetCode，以下是我的解题报告索引，每一题几乎都有详细的说明，供各位码农参考。根据我自己做的进度持续更新中...... 本文地址 LeetCode:Reverse Words ...
找鞍点—解题报告
解题思路：首先我先判断这个矩阵是否为一个元素，如果是就直接输出0 0（它自身就是一个鞍点）；如果不是，就先在每一行中找出最大值，然后在那一个最大值所在的一列进行循环判断找出最小值，最终判断这两个数的位置是否相同。如果相同则代表它是一个鞍点，反之则不是。 流程图： 核心代码 ...
POJ解题报告
题号：1002 487-3279题意：给定一些字符串，按一定规则转化为给定格式，统计输出多次出现的号码及其出现次数 View Code 题号：1003 H ...
男人八题解题报告
每个程序员都会编程序,区别在于效率.各位可以试试一下这几道题,相信大家都能做,但是能用32M以内内存在1秒内解决吗?这就是传说中楼教主的男人八题,折腾了一个月,中间也是断断续续,今天终于做完了,教 ...