随笔分类 - 分治-------整体二分
摘要:$ \color{ 0066ff}{ 题目描述 }$ 「Hanabi, hanabi……」 一听说祭典上没有烟火,Karen 一脸沮丧。 「有的哦…… 虽然比不上大型烟花就是了。」 还好 Shinobu 早有准备,Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦
阅读全文
摘要:$\color{ 0066ff}{ 题目描述 }$ Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BI
阅读全文
摘要:$\color{ 0066ff}{ 题目描述 }$ 给你一个N N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 $\color{ 0066ff}{输入格式}$ 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N N个数,表示这个矩阵; 再接下来Q行每行5个数描述一个询问
阅读全文
摘要:$\color{ 0066ff}{ 题目描述 }$ 有N个位置,M个操作。操作有两种,每次操作如果是: :表示在第a个位置到第b个位置,每个位置加上一个数c :表示询问从第a个位置到第b个位置,第C大的数是多少。 $\color{ 0066ff}{输入格式}$ 第一行N,M接下来M行,每行形如1 a
阅读全文
摘要:$\color{ 0066ff}{ 题目描述 }$ 给定一个含有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]的值,改变后,程
阅读全文

浙公网安备 33010602011771号