stoorz

题目大意： 题目链接：https://www.luogu.org/problem/P2869 约翰的奶牛对食物越来越挑剔了。现在，商店有M 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第i 份牧草的价格为Pi，口感为Qi。约翰一共有N 头奶牛，他要为每头奶牛订购一份牧草，第i 头奶牛要求它的牧草价格不低于Ai，口感不低于Bi。请问，约翰应该如何为每头奶牛选择牧草，才能让他花的钱最少？...

题目大意： 题目链接：https://www.luogu.org/problem/P1486 你需要维护一下四个操作： I kI\ kI k：插入一个数字kkk A kA\ kA k：将所有数字增加kkk S kS\ kS k：将所有数字减去kkk F kF\ kF k：查询第kkk大的数字。 注意如果一个数字小于...

题目大意： 题目链接：https://www.luogu.org/problem/P2286 一家宠物收养场会陆续到来一些收养人和宠物。每个收养人个宠物都有一个权值kkk。如果某个时刻收养人多于宠物，那么新进来一个宠物就会选择权值与自己最接近的收养人，若有两个收养人的权值分别-为k+a,k−ak+a,k-ak+a,k−a，那么宠物将选择权值小的收养人。 当收养人少于宠物时，收养人就会选择与自己权值...

题目大意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xxx数 删除xxx数(若有多个相同的数，因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xxx的数 求xxx的前驱(前驱定义为小于xxx，且最大的数) 求xxx的后继(后继定义为大于xxx，且最小的数) 思路： 总算学...

题目大意： 题目链接：https://www.luogu.org/problem/P1110 在最开始的时候，有一个长度为NNN的整数序列，并且有以下三种操作： INSERT i kINSERT\ i\ kINSERT i k：在原数列的第iii个元素后面添加一个新元素kkk；如果原数列的第iii个元素已经添加了若干元素，则添加在这些元素的最后 MIN_G...