摘要：
小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为 nn 的整数序列 aa，并且有以下三种操作： 阅读全文
摘要：
如题，已知一棵包含 NN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 操作 22： 格式： 2\ x\ y2 x y 表示求树从 xx 到 yy 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x，且最小的数 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 #include<bits/stdc++. 阅读全文