摘要：
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有 阅读全文
摘要：
Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块 状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十 分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美 阅读全文
摘要：
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成 一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干 阅读全文