![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
~线段树
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
HDU3340 Rain in ACStar 线段树+几何
LINK #include<bits/stdc++.h>using namespace std;const int N=125010;int n,xx;map<int,int>x;int q[N]; struct N{ int x[7],y[7]; int n;}p[N];struct node{ int l,r,len; double lp,...原创 2019-12-05 12:29:16 · 105 阅读 · 0 评论 -
秋实大哥与家 线段树+扫描线
debug 快要绝望–发现operator 里面竟然连return 都没有 —QAQ标1 处都是不合理的位置 --也就是原有家具(包括边界)向左(向上)移动m-1的范围题目就转化为求两种情况 面积剩下的标黄部分的面积了m =1不考虑竖放的情况 因为横竖放置一样,再考虑就重复 了LINK#include<bits/stdc++.h>using namespace std...原创 2019-12-01 17:03:58 · 115 阅读 · 0 评论 -
线段树扫描线模板
线段树 扫描线 HDU1542 HDU 1255 HDU 3642原创 2019-11-30 22:31:58 · 125 阅读 · 0 评论 -
G. Performance Review线段树
LINKG. Performance Review题意就是一个公司 有一堆员工员工的能力值各不相同,然后之后m年每年会筛掉能力 最后的Ri 位员工 用 (Bi)1, (Bi)2, ⋯, (Bi)Ri 代替他们Q个询问 Xi Yi Zi 表示将第Xi 年的(BXi)Yi 改成Zi.判断M年之后a[1]是否还在公司 1 ,0改变会保留下去(Note that the changes in...原创 2019-10-29 11:24:41 · 280 阅读 · 0 评论 -
SP1716 GSS3 - Can you answer these queries III线段树求最大子段和
LINK题意翻译nnn 个数,qqq 次操作操作0 x y把AxA_xAx 修改为yyy操作1 l r询问区间[l,r][l, r][l,r] 的最大子段和感谢 @Edgration 提供的翻译输入输出样例输入 #141 2 3 441 1 30 3 -31 2 41 3 3输出 #164-3就是之前写的这个改一改,毫无灵魂的复制更改#include<...原创 2019-10-28 21:15:18 · 175 阅读 · 0 评论 -
SP2713 GSS4 - Can you answer these queries IV线段树
LINK题意翻译「题意」: nnn 个数,和在101810^{18}1018 范围内。也就是∑ ai ≤ 1018\suma_i\leq~10^{18}∑ ai ≤ 1018现在有「两种」操作0 x y把区间[x,y][x,y][x,y] 内的每个数开方,下取整1 x y询问区间[x,y][x,y][x,y] 的每个数的和「格式」: 有多组数据,数据以EOF结束,对于每组数据,输出...原创 2019-10-28 21:04:58 · 125 阅读 · 0 评论 -
SP1043 GSS1 - Can you answer these queries I 线段树 求最大子段和板子
LINK题目描述给出了序列 A[1],A[2],…,A[N]A[1],A[2],…,A[N]A[1],A[2],…,A[N] 。 (a[i]≤15007,1≤N≤50000 a[i]≤15007,1≤N≤50000a[i]≤15007,1≤N≤50000 )。查询定义如下: 查询 (x,y)=max{a[i]+a[i+1]+…+a[j];x≤i≤j≤y}(x,y)=\max{a[i]+a[i...原创 2019-10-28 18:47:18 · 131 阅读 · 0 评论 -
K. Addition Robot 2019-2020 ICPC, Asia Jakarta Regional Contest 线段树
LINKK. Addition Robottime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdding two numbers several times is a time-consuming task, so you want ...原创 2019-10-28 00:23:59 · 253 阅读 · 0 评论 -
Mosaic 二维线段树板子(真
LINKMosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2904 Accepted Submission(s): 1272Problem DescriptionThe God of sheep decide...原创 2019-10-22 11:09:27 · 463 阅读 · 0 评论 -
Matrix Searching 二维线段树
LINKMatrix SearchingTime Limit: 10000 msMemory Limit: 32768 KBGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun n...原创 2019-10-21 21:33:21 · 132 阅读 · 0 评论 -
Luck and Love 二维树状数组
HDULuck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8904 Accepted Submission(s): 2320Problem Description世界上上最远的距离不是相隔天涯海角而...原创 2019-10-20 21:36:12 · 115 阅读 · 0 评论 -
P3373 【模板】线段树 2
洛谷题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义...原创 2019-10-19 21:36:25 · 83 阅读 · 0 评论 -
Special Subsequence ZOJ 线段树+dp+离散化
LINKSpecial SubsequenceTime Limit: 5000 msMemory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies |Ai-Ai-1| <= d ( 0 <i<=|A|))Now your tas...原创 2019-10-19 21:19:43 · 148 阅读 · 0 评论 -
Minimizing maximizer 线段树+dp
LINKMinimizing maximizerTime Limit: 5000 msMemory Limit: 32768 KBThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has N inputs numbered from 1 to N. Each input...原创 2019-10-19 21:17:15 · 225 阅读 · 0 评论 -
Another LIS 线段树处理空位+LIS
LINKAnother LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2100 Accepted Submission(s): 763Problem DescriptionThere is a sequence fi...原创 2019-10-19 16:06:17 · 132 阅读 · 0 评论 -
Gcd & Lcm game 线段树 +位运算操作
LINKGcd & Lcm gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1260 Accepted Submission(s): 298Problem DescriptionTired of playin...原创 2019-10-19 12:55:05 · 157 阅读 · 0 评论 -
P1438 无聊的数列 线段树
LINK线段树的板子题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗)题目描述维护一个数列{a[i]},支持两种操作:1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1...原创 2019-10-14 21:32:14 · 123 阅读 · 0 评论 -
线段树 P3797 妖梦斩木棒
妖梦是住在白玉楼的半人半灵,拥有使用剑术程度的能力。题目描述有一天,妖梦正在练习剑术。地面上摆放了一支非常长的木棒,妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成,中间的n-2段都是左右都被切断的断头,我们记做’X’,最左边的一段和最右边的一段各有一个圆头,记做’(‘和’)’。幽幽子吃饱后闲来无事,决定戏弄一下妖梦。她拿来了许多这样的三种小段木棒,来替换掉妖梦切下来的n段中的一...原创 2019-10-14 21:27:32 · 101 阅读 · 0 评论 -
小白逛公园 线段树维护 最大前缀和,后缀和
luogu -区间求最大和线段树维护 最大前缀和,后缀和P4513 小白逛公园提交 2.71k通过 874时间限制 1.00s内存限制 128.00MB题目提供者 huhao难度省选/NOI-历史分数 100提交记录 查看题解标签相关讨论进入讨论版推荐题目展开题目背景小新经常陪小白去公园玩,也就是所谓的遛狗啦…题目描述在小新家附近有一条“公园路”,路的一...原创 2019-08-08 01:04:28 · 521 阅读 · 0 评论