![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【基础数据结构】树状数组
文章平均质量分 88
【基础数据结构】树状数组
A_zjzj
衢州华茂外国语学校郑钧
展开
-
洛谷P1020拦截导弹题解--zhengjun
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 ≤50000\le 50000≤50000的正整数),计算这套系统最多能拦......原创 2020-02-22 11:21:56 · 4591 阅读 · 2 评论 -
洛谷P3374树状数组题解--zhengjun
数据结构之树状数组—zhengjunP3374题目(树状数组1)题目描述: 已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和输入格式 第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 mm 行每行包含 33 个整...原创 2020-02-10 18:47:20 · 658 阅读 · 0 评论 -
qzezoj1755球赛题解--zhengjun
传送门:主题库/比赛里题目大意给你 nnn 个数,你可以选一个数让他插到原数组中的任意位置,经过多次操作后,使得每一个第 111 到 kkk 小的数都在 k+1k+1k+1 到 k+nk+nk+n 位置中,每一个第 k+1k+1k+1 到 k×2k\times2k×2 小的数都在 k+1k+1k+1 到 k×2k\times2k×2 位置中,⋯\cdots⋯,每一个第 n−k+1n-k+1n−k+1 到 nnn 小的数在 n−k+1n-k+1n−k+1 到 nnn 位置中。求最小的操作次数思路因为这原创 2020-10-05 15:57:11 · 218 阅读 · 0 评论