java基本输入输出给定一组不等式,判断是否成立并输出不等式的最大差

来源：蜘蛛抓取(WebSpider) 时间：2020-07-25 06:43 标签： java基本输入输出

题解:很明显 要对a分类考虑 对于a的苻号建两颗平衡树 对于每次查询前驱节点和后继结点 然后维护size即可

旺汪与旺喵最近在做一些不等式的练习这些不等式都是形如ax+b>c 的一元不等式。当然解这些不等式对旺汪来说太简单了，所以旺喵想挑战旺汪旺喵给出一组一元不等式，并给出一个数值 旺汪需要回答的是x=k 時成立的不等式的数量。聪明的旺汪每次都很快就给出了答案你的任务是快速的验证旺汪的答案是不是正确的。

输入第一行为一个正整數 代表接下来有N 行。

接下来每一行可能有3种形式：

2.“Del i”代表删除第i 条添加的不等式（最先添加的是第1条）。

3.“Query k”代表一个询问，即當x=k 时在当前不等式组内成立的不等式的数量。

注意一开始不等式组为空a,b,c,i,k 均为整数，且保证所有操作均合法不会出现要求删除尚未添加的不等式的情况。

对于每一个询问“Query k”输出一行，为一个整数代表询问的答案。

第1条添加到不等式组的不等式为x+1>1 第2条为-2x+4>3 ，所以第1個询问的时候只有第2条不等式可以成立故输出1。

然后删除第1条不等式再询问的时候依然是只有第2条不等式可以成立，故输出1

再删除苐2条不等式后，因为不等式组里面没有不等式了所以没有不等式可以被满足，故输出0

我要回帖

更多关于 java基本输入输出 的文章

 

随机推荐