随笔分类 -  算法-数据结构 / 树状数组和线段树

上一页 1 2
线段树（区间最大值和最大值的个数）
摘要：传送门： 链接：https://ac.nowcoder.com/acm/contest/9667/B来源：牛客网 牛牛有n个宝石，第i个宝石的价值是w[i]. 有m个操作，操作分为两种类型 − Change x y 把第x个宝石的价值改成 y − Ask l r 询问区间[l,r]内宝石的最大价值， 阅读全文
posted @ 2020-12-07 00:08 lipu123 阅读(911) 评论(0) 推荐(0)
奶牛(树状数组)
摘要：题目翻译 农夫约翰的牛发现，他的田地里沿着山脊生长的三叶草（我们可以将其视为一维数字线）特别好。 农夫约翰有N头母牛（我们将母牛的编号从1到N）。每位农夫约翰的N头母牛都有她特别喜欢的三叶草范围（这些范围可能重叠）。范围由闭合间隔[S，E]定义。 但是有些母牛很强壮，有些却很弱。给定两个母牛：母牛i 阅读全文
posted @ 2020-11-26 00:00 lipu123 阅读(475) 评论(0) 推荐(0)
线段树维护区间最大值最小值
摘要：poj3264 对于每天挤奶，农民约翰的ñ奶牛（1≤ ñ ≤50,000）总是以相同的顺序排队。有一天，农夫约翰决定与一些母牛一起组织一场极限飞盘比赛。为简单起见，他将从挤奶阵容中选择一头连续的奶牛来玩游戏。但是，为了让所有的奶牛玩得开心，它们的身高不应相差太大。 农夫约翰已经做过的Q（1≤ Q ≤ 阅读全文
posted @ 2020-09-17 22:23 lipu123 阅读(1026) 评论(0) 推荐(0)
线段树区间修改和查询和单点查询（线段树模板1）
摘要：https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 阅读全文
posted @ 2020-07-11 17:48 lipu123 阅读(291) 评论(0) 推荐(0)
数星星 Stars
摘要：问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目； 接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示； 不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出 阅读全文
posted @ 2020-02-01 19:30 lipu123 阅读(438) 评论(0) 推荐(0)
A Simple Problem with Integers（树状数组区间变化和区间求和）
摘要：You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2020-01-14 22:47 lipu123 阅读(168) 评论(0) 推荐(0)
A - 敌兵布阵
摘要：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2020-01-14 22:43 lipu123 阅读(195) 评论(0) 推荐(0)

上一页 1 2