摘要：
树状数组用于求区间和问题这个数据结构比较简单，但是可能做题的时候都想不到竟然可以用树状数组可以做 解决的基本年问题o(lgn)：1：快速的求前缀和2：修改某一个数 原理：基于二进制。x=2^i[k]+2^i[k-1]+...2^i[1]那么便可以将前x个数分为以下几个区间1:(x-2^i[1],x] 阅读全文
posted @ 2020-08-26 23:22
白菜茄子
阅读(140)
评论(0)
推荐(0)
摘要：
题目地址：https://www.acwing.com/problem/content/245/ 题目描述： 有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n 阅读全文
posted @ 2020-08-26 23:17
白菜茄子
阅读(157)
评论(0)
推荐(0)
摘要：
题目地址：https://www.acwing.com/problem/content/244/ 题目描述： 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 数列中 阅读全文
posted @ 2020-08-26 17:27
白菜茄子
阅读(229)
评论(0)
推荐(0)
摘要：
题目地址：https://www.acwing.com/problem/content/248/ 题目描述 给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个 阅读全文
posted @ 2020-08-26 13:04
白菜茄子
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号