随笔分类 -  树状数组

兔子的逆序对
摘要：链接：https://ac.nowcoder.com/acm/problem/20861来源：牛客网 题目描述 兔子最近喜欢上了逆序对。 一个逆序对(i,j) 需要满足 i < j 且 ai > aj 兔子觉得只是求一个序列的逆序对个数太没有意思了。 于是兔子想到了一个更有趣的问题！ 兔子可以把区间 阅读全文
posted @ 2020-09-02 00:29 一个只会爆零的小菜鸡 阅读(173) 评论(0) 推荐(0)
华华和月月种树（dfs序+树状数组）
摘要：链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题意 对一棵树（初始只有 0 号节点，权值为 0）进行操作和询问： 操作 1：输入格式1 i，表示使节点 i 长出了一个新的儿子节点，权值为0，编号为当前最大编号 +1（也可以理解为，当前是第几个操 阅读全文
posted @ 2020-08-22 13:27 一个只会爆零的小菜鸡 阅读(133) 评论(0) 推荐(0)