2017 暑假艾教集训 day11 线段树！

最新推荐文章于 2022-08-08 19:50:50 发布
最新推荐文章于 2022-08-08 19:50:50 发布
阅读量224 收藏
点赞数
分类专栏： 线段树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36908995/article/details/77104140
版权

BZOJ 2212

做法：线段树的合并，从下往上进行合并，顺便判断兄弟节点是否交换，如果不交换逆序对为左子树的+右子树的+左子树大于mid * 右子树小于mid。如果交换加的就是左子树小于mid*右子树大于mid的。

合并操作很神奇，还有 动态开点删点也有多注意！！！ 先递归较大的子树（收点收到早防止MLE）


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3000000;
int tot,sum[maxn],lson[maxn],rson[maxn];
int st[maxn],top,n;
ll ans;
int newnode()
{
    if(top) return st[top--];
    return ++tot;
}
void delnode(int rt)
{
    st[++top] = rt;
    sum[rt]=lson[rt]=rson[rt]=0;
}
void pushup(int rt)
{
    sum[rt] = sum[lson[rt]] + sum[rson[rt]];
}
void pulsnode(int &rt, int begin,int end,int val)
{
    if(!rt) rt=newnode();
    if(begin==end) sum[rt]++;
    else
    {
        int mid=(begin + end)>>1;
        if(mid>=val)  pulsnode(lson[rt],begin,mid,val);
        else pulsnode(rson[rt],mid+1,end,val);
        pushup(rt);
    }
}
int  merge(int rt1,int rt2,int begin,int end,ll &cnt1,ll &cnt2)
{
    if(!rt1||!rt2) return rt1+rt2;
    cnt1+=(ll) sum[rson[rt1]] * sum[lson[rt2]];
    cnt2+=(ll) sum[lson[rt1]] * sum[rson[rt2]];
    int mid=(begin+end)>>1;
    int rt=newnode();
    lson[rt] = merge(lson[rt1],lson[rt2],begin,mid,cnt1,cnt2);
    rson[rt] = merge(rson[rt1],rson[rt2],mid+1,end,cnt1,cnt2);
    pushup(rt);
    delnode(rt1); delnode(rt2);
    return rt;
}
int dfs()
{
    int x;
    scanf("%d",&x);
    if(!x)
    {
        int lson=dfs() , rson=dfs();
        if(sum[lson] > sum[rson]) swap(lson,rson);
        ll cnt1=0 ,cnt2=0;
        int rt=merge(lson,rson,1,n,cnt1,cnt2);
        ans+=min(cnt1,cnt2);
        return rt;
    }
    else
    {
        int rt=0;
        pulsnode(rt,1,n,x);
        return rt;
    }
}
int main()
{
    scanf("%d",&n);
    top=0; tot=0;
    memset(sum,0,sizeof(sum));
    memset(lson,0,sizeof(lson));
    memset(rson,0,sizeof(rson));
    ans=0;   dfs();
    printf("%lld\n",ans);
    return 0;
}

BZOJ

做法：二分大于等于mid的为1，小于为1，。把所有操作做完后如果q的位置为1 则数值应该再大。用线段树维护区间的修改，升序前面都是0后面都是1 ，降序相反。

WA 点 莫名奇妙会有更改时候 l>R 的情况，没有判断一直wa 然后和别人的代码一个一个对，才发现的！

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3000000;
int tot,sum[maxn],lson[maxn],rson[maxn];
int st[maxn],top,n;
ll ans;
int newnode()
{
    if(top) return st[top--];
    return ++tot;
}
void delnode(int rt)
{
    st[++top] = rt;
    sum[rt]=lson[rt]=rson[rt]=0;
}
void pushup(int rt)
{
    sum[rt] = sum[lson[rt]] + sum[rson[rt]];
}
void pulsnode(int &rt, int begin,int end,int val)
{
    if(!rt) rt=newnode();
    if(begin==end) sum[rt]++;
    else
    {
        int mid=(begin + end)>>1;
        if(mid>=val)  pulsnode(lson[rt],begin,mid,val);
        else pulsnode(rson[rt],mid+1,end,val);
        pushup(rt);
    }
}
int  merge(int rt1,int rt2,int begin,int end,ll &cnt1,ll &cnt2)
{
    if(!rt1||!rt2) return rt1+rt2;
    cnt1+=(ll) sum[rson[rt1]] * sum[lson[rt2]];
    cnt2+=(ll) sum[lson[rt1]] * sum[rson[rt2]];
    int mid=(begin+end)>>1;
    int rt=newnode();
    lson[rt] = merge(lson[rt1],lson[rt2],begin,mid,cnt1,cnt2);
    rson[rt] = merge(rson[rt1],rson[rt2],mid+1,end,cnt1,cnt2);
    pushup(rt);
    delnode(rt1); delnode(rt2);
    return rt;
}
int dfs()
{
    int x;
    scanf("%d",&x);
    if(!x)
    {
        int lson=dfs() , rson=dfs();
        if(sum[lson] > sum[rson]) swap(lson,rson);
        ll cnt1=0 ,cnt2=0;
        int rt=merge(lson,rson,1,n,cnt1,cnt2);
        ans+=min(cnt1,cnt2);
        return rt;
    }
    else
    {
        int rt=0;
        pulsnode(rt,1,n,x);
        return rt;
    }
}
int main()
{
    scanf("%d",&n);
    top=0; tot=0;
    memset(sum,0,sizeof(sum));
    memset(lson,0,sizeof(lson));
    memset(rson,0,sizeof(rson));
    ans=0;   dfs();
    printf("%lld\n",ans);
    return 0;
}


HDU 5306

做法：思维线段树，首先第二三操作都是很容易解决的，唯独难在第一个操作。

我们要想办法剪枝,首先非常容易想到，如果t大于等于区间最大值那么直接不用修改。但复杂度还是n^2*logn的

那么接着优化， 我们（好吧是毛哥讲的） 如果每次可以将询问区间减小，那么用均摊算一下复杂度就解决。所以我们在每个节点维护四个信息， 最大值，最大值个数，次大值，还有sum。

之后写代码就是更改怎么传下标又是一个难点，其实我们只需要将父亲的最大值改成t，然后往下传即可！！

对了在修改的时候 ，一定要满足t>次大值，再做修改，当t<次大值时候 接着暴力递归 。可以证明复杂度nlogn

#include <bits/stdc++.h>
#define lson rt<<1,begin,mid
#define rson rt<<1|1,mid+1,end
using namespace std;
typedef long long ll;
const int maxn=(1e6+5)*2;
ll  sum[maxn<<2];
int ma[maxn<<2],se[maxn<<2],num[maxn<<2];
int a[maxn<<1];
void pushup(int rt)
{
    sum[rt] = sum[rt<<1] + sum[rt<<1|1];
    ma[rt] = max(ma[rt<<1],ma[rt<<1|1]);
    se[rt]  = max(se[rt<<1],se[rt<<1|1]);
    if(ma[rt<<1] != ma[rt<<1|1]) se[rt]=max(se[rt],min(ma[rt<<1],ma[rt<<1|1]));
    num[rt]=0;
    if(ma[rt]==ma[rt<<1]) num[rt]+=num[rt<<1];
    if(ma[rt]==ma[rt<<1|1]) num[rt]+=num[rt<<1|1];
}
void check(int rt,int x)
{
    if(x>=ma[rt]) return;
    sum[rt]+=1LL*(x-ma[rt])*(ll)(num[rt]);
    ma[rt]=x;
}
void pushdown(int rt)
{
    check(rt<<1,ma[rt]); check(rt<<1|1,ma[rt]);
}
void build(int rt,int begin ,int end)
{
    if(begin==end)
    {
        sum[rt] = ma[rt] =a[begin];
        num[rt]=1; se[rt]=-1;
        return;
    }
    int mid = (begin + end)>>1;
    build(lson); build(rson);
    pushup(rt);
}
void updata(int rt,int begin,int end,int l,int r,int val)
{
    if(val>=ma[rt]) return;
    if(begin >= l&& r>=end && val>se[rt])
    {
        check(rt,val);
        return;
    }
    pushdown(rt);
    int mid=(begin+end)>>1;
    if(mid >= l) updata(lson,l,r,val);
    if(r > mid) updata(rson,l,r,val);
    pushup(rt);
}
int queryma(int rt,int begin,int end,int l,int r)
{
    if(begin >= l && r>=end)
    {
        return ma[rt];
    }
    pushdown(rt);
    int mid=(begin+ end)>>1;
    if(mid>=r) return queryma(lson,l,r);
    else if(l>mid)  return queryma(rson,l,r);
    else return max(queryma(lson,l,r),queryma(rson,l,r) );
}
ll querysum(int rt,int begin,int end ,int l,int r)
{
    if(begin >=l && r>= end)
    {
        return sum[rt];
    }
    pushdown(rt);
    ll ans=0;
    int mid=(begin + end)>>1;
    if(mid >= l) ans+=querysum(lson,l,r);
    if(r>mid)  ans+=querysum(rson,l,r);
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;++i) scanf("%d",&a[i]);
        build(1,1,n);

        int op,a,b,c;
        for(int i=1;i<=m;++i)
        {
            scanf("%d%d%d",&op,&a,&b);
            if(op==0)
            {
                scanf("%d",&c);
                updata(1,1,n,a,b,c);
            }
            if(op==1) printf("%d\n",queryma(1,1,n,a,b));
            if(op==2) printf("%I64d\n",querysum(1,1,n,a,b));
        }
    }
    return 0;
}


BZOJ 1568

做法：标记永久化，每个线段树位置只是存的是有可能是最大值的线段下标，然后查询的时候从上走到下以此取最大值就会得到答案，两个线之间一共有四种情况，画个图即可。

#include <bits/stdc++.h>
using namespace std;
const int maxn=500000;
double a[maxn<<2],b[maxn<<2];
int tree[maxn<<3],tot,n;
const double eps=1e-9;

double getfx(int x,int pos)
{
    return a[x]+1.0*(pos-1)*b[x];
}
bool cp(int x,int y,int pos)
{
     return  getfx(x,pos)-getfx(y,pos)>eps;
}
void updata(int rt,int begin,int end ,int now)
{
    if(begin==end)
    {
        if(cp(now,tree[rt],begin)) tree[rt]=now;
        return;
    }
    int mid=(begin + end)>>1;
    if(b[now]>b[tree[rt]])
    {
        if(cp(now,tree[rt],mid))
        {
            updata(rt<<1,begin,mid,tree[rt]);tree[rt]=now;
        }
        else updata(rt<<1|1,mid+1,end,now);
    }
    else if(b[now]<b[tree[rt]])
    {
        if(cp(now,tree[rt],mid))
        {
           updata(rt<<1|1,mid+1,end,tree[rt]); tree[rt]=now;
        }
        else  updata(rt<<1,begin,mid,now);
    }
}
double query(int rt,int begin,int end,int pos)
{
    if(begin == end)
    {
        return getfx(tree[rt],pos);
    }
    double ans=getfx(tree[rt],pos);
    int mid=(begin + end)>>1;
    if(mid>=pos) ans=max(ans,query(rt<<1,begin,mid,pos));
    else ans=max(ans,query(rt<<1|1,mid+1,end,pos));
    return ans;
}
char s[20];
int main()
{
    scanf("%d",&n);
    tot=0;
    for(int i=1;i<=n;++i)
    {
        scanf("%s",s);
        if(s[0]=='P')
        {
            tot++;
            scanf("%lf%lf",&a[tot],&b[tot]);
            updata(1,1,maxn,tot);
        }
        else if(s[0]=='Q')
        {
            int pos;
            scanf("%d",&pos);
            double k=query(1,1,maxn,pos);
            int t=k;
            printf("%d\n",t/100);
        }
    }
    return 0;
}

CF 794F

做法：建立十个线段树，分别维护数字0-9的sum。 问题的关键在于怎么维护lazy标记，如果不考虑清楚是很容易MLE和TLE 我也是研究别人的代码好久才略懂的，每次要通过父亲与0-9的映射关系，更改儿子节点与0-9的映射关系，做完之后还要把sum进行转换（过段时间再回来看，太难想了）！！！

#include <bits/stdc++.h>
using namespace std;
const int maxn=500000;
double a[maxn<<2],b[maxn<<2];
int tree[maxn<<3],tot,n;
const double eps=1e-9;

double getfx(int x,int pos)
{
    return a[x]+1.0*(pos-1)*b[x];
}
bool cp(int x,int y,int pos)
{
     return  getfx(x,pos)-getfx(y,pos)>eps;
}
void updata(int rt,int begin,int end ,int now)
{
    if(begin==end)
    {
        if(cp(now,tree[rt],begin)) tree[rt]=now;
        return;
    }
    int mid=(begin + end)>>1;
    if(b[now]>b[tree[rt]])
    {
        if(cp(now,tree[rt],mid))
        {
            updata(rt<<1,begin,mid,tree[rt]);tree[rt]=now;
        }
        else updata(rt<<1|1,mid+1,end,now);
    }
    else if(b[now]<b[tree[rt]])
    {
        if(cp(now,tree[rt],mid))
        {
           updata(rt<<1|1,mid+1,end,tree[rt]); tree[rt]=now;
        }
        else  updata(rt<<1,begin,mid,now);
    }
}
double query(int rt,int begin,int end,int pos)
{
    if(begin == end)
    {
        return getfx(tree[rt],pos);
    }
    double ans=getfx(tree[rt],pos);
    int mid=(begin + end)>>1;
    if(mid>=pos) ans=max(ans,query(rt<<1,begin,mid,pos));
    else ans=max(ans,query(rt<<1|1,mid+1,end,pos));
    return ans;
}
char s[20];
int main()
{
    scanf("%d",&n);
    tot=0;
    for(int i=1;i<=n;++i)
    {
        scanf("%s",s);
        if(s[0]=='P')
        {
            tot++;
            scanf("%lf%lf",&a[tot],&b[tot]);
            updata(1,1,maxn,tot);
        }
        else if(s[0]=='Q')
        {
            int pos;
            scanf("%d",&pos);
            double k=query(1,1,maxn,pos);
            int t=k;
            printf("%d\n",t/100);
        }
    }
    return 0;
}








德鸭
关注
专栏目录
37.数字在排序数组中出现的次数
Tony-Master博客
10-06 159
题目描述：统计一个数字在排序数组中出现的次数。 【分析】 既然是已经排序好的数组，那么第一个想到的就是二分查找法。 做法就是使用二分法找到数字在数组中出现的第一个位置，再利用二分法找到数字在数组中出现的第二个位置。时间复杂度为O(logn + logn)，最终时间复杂度为O(logn)。 /*二分查找 找到第一个K 和 最后一个K 二者位置相减*/ class Solution { p...
二分查找和二分查找的变形
weixin_42136255的博客
12-23 231
//解法一：非递归版，最常见的一种二分查找算法 class Solution { public: int search(vector<int>& nums, int target) { int ret=-1; int begin=0; int end=nums.size()-1; whil...
2017 暑假艾教集训 day6
小菜鸟。。
08-07 246
CF 240F 做法：二维线段树，分别记录一个区间的小写字母个数，每次从小到大给两边分配（字典序最小）（区间更改）！ #include #define lson rt<<1,begin,mid #define rson rt<<1|1,mid+1,end using namespace std; const int maxn= 100100; char str[maxn];
2017 暑假艾教集训 day9(整体二分 + cdq分治 cdq真是我女神！！！)
小菜鸟。。
08-10 277
POJ 2104 求第k小 做法：整体二分加树状数组。 离线把询问和插入做整体二分，每次把s，t扫一般 如果是插入就在线段树上相应的位置插入（val，1）。 对于每个询问查询在l，r 中 用多少个数 如果加上累加的数 小于k那么 答案应该在右区域把该询问扔到右区域 并把查询的结果累加（左区间本来有查询结果个前k小，直接进入右边会少算）。 如果大于 k 的话那么答案应该在左端扔进左端
2017暑假七林集训day15
整型的映山红
07-04 230
早上 因为zcy学长住的远，所以只要是他讲课考试都是在上午QAQ 拿到题，t1又读不懂题。发现t3昨晚刚好做过，但是估计会调试很久，为了避免出现以前把赌注压到一道题上解过翻车的现象，先把t2的暴力写了在说。t3昨晚 yy了一个单调栈的做法，先处理跨区间的点对，然后再递归搞 区间内部的点对。这个过程中可以用两个单调栈来O(1)做。t3一直调试到了11：00，搞了一会t2搞不出来，时间就到了。
2017暑假七林集训day14
整型的映山红
07-03 180
早上 从今天早上开始，为期一个星期的数据结构大作战就开始了。
2017暑假七林集训day16
整型的映山红
07-05 212
又是一个因为不考试没有测试的一天。 今天是tangyuhao讲课，仍然是数据结构大作战。今天讲了两个东西，树套树，还有就是主席树。一天只讲了两个东西？对没错，两个难想难写难调的毒瘤（至少对我来说是这样的）。主席树其实就是可持久化值域线段树，其基本思想就是当需要建多棵树，但是这些树之间又有许多重复的节点，就可以把重复点不变，改变的点copy以后修改，最后记录每一个根节点。这样就能把时间和空间复杂度
2017暑假七林集训day17
整型的映山红
07-06 232
早上 早上是考试。t1看了会，感觉是一道主席树的题，但是自己主席树还没有写熟练，于是决定写暴力，避免出现在一道题上磕死
2017暑假七林集训day18
整型的映山红
07-07 197
又是一个没有考试的和谐一天（然而数据结构依然毒瘤）。 今天是zhuchaoyu讲的平衡树。平衡树是一种神奇的数据结构，它支持插入元素、删除元素、求第k大、求num是第几大、求前驱/后继、区间翻转等操作（好用但是并不好写）。它基于二叉搜索树——左儿子比根小，右儿子比根大，左右子树都是二叉搜索树的一种二叉树。虽然二叉搜索树可以完美的完成上面的功能，但它每次操作容易被卡成O(n)的（比如从小到大插，退
【集训DAY4】矩形【线段树】
ha
08-08 89
线段树
LOJ #6034. 「雅礼集训 2017 Day2」线段游戏(李超线段树)
Freopen的博客
12-26 252
题目 主席树套李超树。 一开始以为空间是O(nlog⁡2n)O(n\log^2n)O(nlog2n)的。 然后发现这个神奇的数据结构（李超树）是O(n)O(n)O(n)空间的。。。。 注意不要往李超树里面加斜率不存在的线段，好像处理不了的样子，在外面简单维护即可。 时间复杂度O(nlog⁡2n)O(n\log ^2n)O(nlog2n) AC Code\mathrm {AC \ Code...
#6060. 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set （线性基）
Top_xiao的博客
05-17 301
这些数亦或起来是不变的。 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 100; int cnt, n; long long a[N], b[N], c[N], s, t; void Insert(long long x) { for (int i = 1; i <= ...
【分块+回文自动机】LibreOJ6070(2017 山东一轮集训 Day4)[基因]题解
ZigZagK的博客
01-03 713
题目概述给出一个由小写字母构成的字符串，有 mm 个询问 [l,r][l,r] ，表示求 s[l..r]s[l..r] 中本质不同回文字串的个数，强制在线。解题报告因为强制在线询问区间，所以我们想到分块。以每个块的左端点开始构造后缀的回文自动机，就可以得到 ans[i][j]ans[i][j] 表示从第 ii 个块左端点开始到 jj 中不同回文子串的个数。然后对于每个询问，我们都只需要查询至多一个块
loj #6062. 「2017 山东一轮集训 Day2」Pair（线段树）
bibibibi的博客
11-05 656
题目链接：https://loj.ac/problem/6062 留坑有空写 代码： #include using namespace std; const int MAXN=2e5+5; int a[MAXN],b[MAXN]; int n,m,h; struct seg { #define lson l,mid,rt<<1 #define rson mid+1,r,r
基于SpringBoot仿天猫购物系统.zip(毕设&课设&实训&大作业&竞赛&项目)
09-20
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
Python网络爬虫与推荐算法新闻推荐平台(毕设&课设&实训&大作业&竞赛&项目)
最新发布
09-20
Python网络爬虫与推荐算法新闻推荐平台：网络爬虫：通过Python实现新浪新闻的爬取，可爬取新闻页面上的标题、文本、图片、视频链接（保留排版） 推荐算法：权重衰减+标签推荐+区域推荐+热点推荐.zip项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
THUCNews数据集
09-20
THUCNews数据集
Q音：Vue3+Pinia+Vue Router4+Vant4的移动端仿抖音短视频项目.zip(毕设&课设&实训&大作业&竞赛&
09-20
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
线段树解决清华集训难题：从基础到进阶
这份PPT是针对在2022年清华大学集训中出现的一道关于线段树的问题进行讲解和研究的产物。题目涉及在一个长度为n的数列A中，进行m次操作，包括将区间[l,r]内的所有数变为区间的最小值与指定值x的较大者，以及查询...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值