摘要：
【题目描述】试题来源 清华大学2011年百名信息学优秀高中学子夏令营问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色... 阅读全文
摘要：
【题目描述】试题来源 清华大学2012年信息学优秀高中学子夏令营问题描述 近日，社交网络研究的鼻祖Jon Kleinberg教授在清华大学给同学们带来了一个关于社交网络结构洞（Structural Hole）的主题演讲。对社交网络有着浓厚兴趣的小W也旁听了这次演讲... 阅读全文
摘要：
【题目描述】试题来源 清华大学2012年信息学优秀高中学子夏令营问题描述 小H家旁边的树林可是一年四季度假的好地方。为了整合资源扩大效益，小H打算在树林中建立一些“泰山的小屋”，即在一些树木上建造一些小屋，让大家更加近距离地体会自然的美。 不过有一个问题一直困扰... 阅读全文
摘要：
【题目描述】Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色C... 阅读全文
摘要：
【题目描述】Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只... 阅读全文
摘要：
【题目描述】Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第... 阅读全文