摘要: K大数查询 【问题描述】 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 【输入格式】 第一行N,M 接下来M行,每行形如1 a b c或2 a b 阅读全文
posted @ 2017-03-12 11:54 草根柴鸡 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 发展城市 【问题描述】 众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道,也就是说,宾馆和隧道形成了一个树形结构。 Hz 阅读全文
posted @ 2017-03-12 09:02 草根柴鸡 阅读(366) 评论(0) 推荐(0) 编辑