摘要:
洛谷题目链接: "[SHOI2009]会场预约" 题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以 阅读全文
摘要:
洛谷题目链接: "Dynamic Rankings" 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1),并且,你可以改变一些a[i]的值 阅读全文
摘要:
洛谷题目链接: "[ZJOI2013]K大数查询" 题目描述 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 输入输出格式 输入格式: 第一行N,M接 阅读全文