树状数组
关注
分享
扫一扫
Echo-Lee
尊重每一个参与你生命中的人。
展开
-
用不同的姿势求逆序对（复习篇）
用不同的姿势求逆序对（复习篇）文章目录用不同的姿势求逆序对（复习篇）前言讲解归并排序树状数组线段树题目思路代码归并排序求逆序对树状数组求逆序对线段树求逆序对历届试题 小朋友排队解题代码前言最近忙于小项目，感觉很久没刷题了!今天在蓝桥上做了一个逆序对的题目（小朋友排队 ），之前只用过归并排序求解这类问题。现在以现在的知识水平，新加了两种解题姿势。目前我比较喜欢以多种姿势来解一道题，因...原创 2020-05-05 14:39:00 · 600 阅读 · 0 评论 -
树状数组求区间最值
1627: 极差Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description还记得高中数学的统计部分的极差吗？既然你能上zcmu计算机及其相关专业，想必计算能力是很厉害的，有一个实验得到n个数，做实验的同学经常问你某个区间[L,R]的范围误差。(数据范围[1,100000])Input输入两个...原创 2018-11-28 21:16:02 · 960 阅读 · 0 评论 -
树状数组求区间和（区间均值）
1658: O__O "… 就是那道中文题Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description有一天某人得到了一组数据，然后烦人的是，有位同学老是询问某一段区间[L,r]范围的平均值（只要整数部分）= =。某人无法解决，向你求救、Input多组测试，处理到文件末尾。一行一个n,m（n,...原创 2018-11-28 19:37:58 · 1070 阅读 · 0 评论 -
树状数组2
1157: 新年彩灯ⅡTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 73 Solved: 25[Submit][Status][Web Board]Description新年将至，YY准备挂一片彩灯，形状呈矩形，已知彩灯刚挂完的彩灯共有N*N盏（第一排编号为(1,1),(1,2),(1,3),……，第二排编号为(2,1),(2,2),(2...原创 2018-11-17 20:06:49 · 184 阅读 · 2 评论 -
树状数组1
1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 572 Solved: 83[Submit][Status][Web Board]Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b（1&...原创 2018-11-17 20:02:25 · 240 阅读 · 0 评论 -
海啸（二维前缀和/二维树状数组）
链接：https://ac.nowcoder.com/acm/problem/21862来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。由于沿海，所以这个地区经常会发生海啸。海啸发生时，部...原创 2019-08-22 23:31:25 · 431 阅读 · 0 评论 -
Galahad(板子：区间不重复数字的和，树状数组/线段树)
链接：https://ac.nowcoder.com/acm/contest/1084/B来源：牛客网Galahad时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述本题推荐BGM：Galahad and Scientific Witchery魔女要测试骑士的能力，要求他维护一个长度...原创 2019-09-19 22:41:08 · 319 阅读 · 0 评论