摘要：洛谷题目链接: "[HNOI2015]接水果" 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 n 个顶点、n 1 条边组成的树 阅读全文

摘要：洛谷题目链接: "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接 阅读全文

摘要：洛谷题目链接: "[POI2011]MET Meteors" 题意翻译 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场 阅读全文

摘要：洛谷题目链接: "[国家集训队]矩阵乘法" 题目背景 原 《补丁VS错误》请前往P2761 题目描述 给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式： 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N N个数，表示这个矩阵； 再接下 阅读全文