平衡树
蒟蒻小果冻
我太菜了
展开
-
【平衡树】挑剔的美食家
问题描述与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i(1 <= A_i...原创 2018-03-31 14:09:16 · 351 阅读 · 1 评论 -
区间翻转问题
问题描述给你一个长度为N的序列{ai}和M个操作 1.查询第k个数的值 2.将第k个数增加d 3.查询一段区间的和 4.查询一段区间的最大值 5.将一段区间镜面翻转(例如序列{1,2,3,4,5,6},将从2到5的区间翻转后得到序列{1,5,4,3,2,6}) 对于除操作2,5以外的操作,输出相应的答案输入格式第一行两个正整数N,M 第二行N个整数,为初始的序列 第...原创 2018-03-28 16:56:35 · 2682 阅读 · 0 评论 -
【NKOJ3776】工资管理
问题描述何老板的公司有n名员工,编号1到n。一开始所有员工的工资都是0。根据何老板的心情好坏,可能出现下列两种针对员工工资的操作: 1.U x y 改工资操作:何老板将第x号员工的工资改成了y; 2.Z x y 减工资操作:何老板生气了,他想选出x个员工,并将他们的工资全都减去1。何老板想知道,他能否一口气进行y次这样的减工资操作。能输出TAK,否则输出NIE。注意,员工的工资不能为负。...原创 2018-06-24 22:06:13 · 256 阅读 · 0 评论 -
二逼平衡树【树套树】
问题描述您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数)输入格式第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行有n个数,表示...原创 2018-06-24 23:00:14 · 294 阅读 · 0 评论 -
「2017 山东二轮集训 Day3」第一题
题目描述体节贪心,每人每次分给的一定是所需代价最小的v[i]−1v[i]-1v[i]−1个,且分给他的只需要比上一个人多一个。代码#include <stdio.h>#include <iostream>#include <algorithm>#include <cstring>#define ll long longusing...原创 2018-11-18 11:14:02 · 2178 阅读 · 0 评论