![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
小菜鸡在努力啊
余生很长,请多指教。
展开
-
P1884 [USACO12FEB]Overplanting S
洛谷 / 题目列表 / 题目详情P1884 [USACO12FEB]Overplanting S提交1.82k通过528时间限制1.00s内存限制125.00MB提交答案加入收藏题目提供者FarmerJohn2难度普及+/提高历史分数0提交记录 查看题解标签USACO2012进入讨论版相关讨论推荐题目展开题目描述Farmer John has purchased a new machine that is capable of planting gra原创 2020-08-03 17:44:18 · 1456 阅读 · 0 评论 -
P1198 [JSOI2008]最大数
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:LL不超过当前数列的长度。(L > 0)(L>0)2、 插入操作。语法:A n功能:将nn加上tt,其中tt是最近一次查询操作的答案(如果还未执行过查询操作,则t=0t=0),并将所得结果对一个固定的常数DD取模,将所得答案插入到数列的末尾。限制:nn是整数(可能为负数)并且在长整范围内。注意:初始时数列是空的,没有一个数。输原创 2020-07-09 19:52:25 · 130 阅读 · 0 评论 -
P3373 【模板】线段树 2
P3373 【模板】线段树 2提交63.01k通过19.89k时间限制1.00s内存限制125.00MB提交答案加入收藏题目提供者HansBug难度普及+/提高历史分数100提交记录 查看题解标签高性能进入讨论版相关讨论推荐题目展开题目描述如题,已知一个数列,你需要进行下面三种操作:将某区间每一个数乘上 xx将某区间每一个数加上 xx求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p,分别表示该数列数字的个数、操作的总个数和模原创 2020-07-09 18:10:49 · 166 阅读 · 0 评论 -
P3372 【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y] 内每个数加上 kk。2 x y:输出区间 [x, y] 内每个数的和。输出格式输出包含若干行整数,即为原创 2020-07-06 11:56:15 · 255 阅读 · 0 评论 -
hdu1166敌兵布(线段树模板题)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 166714 Accepted Submission(s): 68150Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视原创 2020-06-17 17:15:38 · 132 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(线段树模板)
POJ3264Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 79723 Accepted: 36409Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer Joh原创 2020-06-17 15:23:50 · 103 阅读 · 0 评论