线段树
爱打酱油的剑姬
这个作者很懒,什么都没留下…
展开
-
最大数(线段树)
给定一个正整数数列 a1,a2,…,an,每一个数都在 0∼p−1 之间。 可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成n+1; 询问操作:询问这个序列中最后L个数中最大的数是多少。 程序运行的最开始,整数序列为空。 一共要对整数序列进行 m 次操作。 写一个程序,读入操作的序列,并输出询问操作的答案。 输入格式 第一行有两个正整数 m,p,意义如题目描述; 接下来 m 行,每一行表示一个操作。 如果该行的内容是 Q L,则表示这个操作是询问序列中最后 L...原创 2022-03-12 14:29:53 · 82 阅读 · 0 评论 -
线段树模板
#include <bits/stdc++.h> using namespace std; const int MAXN = 100005; int node[MAXN<<2], lazy[MAXN<<2];//为什么空间要开节点的4倍 请移步至:https://blog.csdn.net/liqiming100/article/details/82319686 int num[MAXN]; //线段树模板(以区间和为例) //更新数据 inline void Push.原创 2022-03-08 16:08:25 · 76 阅读 · 0 评论