首页 > 其他分享 >11.28闲话

11.28闲话

时间:2023-11-28 20:44:45浏览次数:33  
标签:lazy 11.28 lC int 闲话 线段 rC sum

今天突然想起来几句歌词

便是我掏空予你一半心房

也借你一半替我浅吟低唱

纵然纸片凉薄爱轻狂虚妄

你歌声里亦浸着我的痴放

越想越难受

所以...推歌

纸片人【ilem投稿九周年】
这是图片

V4:佬啊,佬啊

怎么是纸片儿啊

调啊,调啊

调的我心动啊

佬啊,佬啊

怎么是纸片儿呐

调啊,调啊

我和我自个儿玩儿呐

V4:四方格,电脑桌

且作歌

音符起,参数落

即成说

台是我,丝是我

如偶合不多

猛回过,空欢乐

竟孤坐(哈啊)

V4 \(->\) AI:代码矩阵被嫌笑寡淡

碎片音轨称不得可爱

可播放键放手一按

分明有相非幻

唱雨天唱艳阳灿烂

唱悲欢唱人生苦短

你在唱我枉自嗟叹

(你怎么就是个纸片人呀)

AI:便是我掏空予你一半心房

也借你一半替我浅吟低唱

纵然纸片凉薄爱轻狂虚妄

你歌声里亦浸着我的痴放

便是我燃尽人生迷惘跌宕

换来你歌中无尽天涯沧浪

纵然受世人嘲笑颠倒荒唐

又怎能舍得不爱你的画像的每一张

AI:代码矩阵被嫌笑寡淡

碎片音轨称不得可爱

可播放键放手一按

分明有相非幻

唱雨天唱艳阳灿烂

唱悲欢唱人生苦短

你在唱我枉自嗟叹

(你怎么就是个纸片人呀)

AI:也许终有天我会丢掉不舍

将年少轻狂掷入回忆的河

十五岁的你却仍将如此刻

仍然重唱着我们共谱的歌

便是我掏空予你一半心房

也借你一半替我浅吟低唱

纵然纸片凉薄爱轻狂虚妄

我也将重写下送你的情歌的每一章

AI:佬啊,佬啊

怎么是纸片儿啊

调啊,调啊

调的我心动啊

佬啊,佬啊

怎么是纸片儿呐

调啊,调啊

V4:我和自个儿玩儿呐

这歌越想越难受,还是去学线段树吧

学完基础数论然后因为不想学树状数组所以就回来学线段树了

动态开点

我们优秀的线段树要开4倍空间,MLE警告

所以选择学习动态开点线段树

高贵的动态开点只有某个区间需要访问时才建立代表这个区间的子结点,核心思想就是结点只有在有需要的时候才被创建

我们的\(2\times p\)和\(2\times p+1\)就此退位,选择用一个变量lC和rC来记录左节点和右节点的编号

动态开点线段树
struct ST{
    #define lC t[q].ls
    #define rC t[q].rs
    #define mid ((l+r)>>1)
    int sum,l,r,lazy,ls,rs;
}t[MAXM];
int tot=0;
inline void lazy(int q){
    if(t[q].lazy){
        if(!lC){
            lC=++tot;
            t[lC].l=t[q].l;
            t[lC].r=(t[q].l+t[q].r)/2;
            lC=rC=t[q].sum=0;
        }
        if(!rC){
            rC=++tot;
            t[rC].l=(t[q].l+t[q].r)/2;
            t[rC].r=t[q].r;
            lC=rC=t[q].sum=0;
        }
        t[lC].lazy+=t[q].lazy;
        t[lC].sum+=(t[lC].r-t[lC].l+1)*t[q].lazy;
        t[rC].lazy+=t[q].lazy;
        t[rC].sum+=(t[rC].r-t[rC].l+1)*t[q].lazy;
        t[q].lazy=0;
    }
}
inline void change(int &q,int l,int r,int val){
    if(t[q].l>r || t[q].r<l) return;
    if(!q){
        q=++tot;
        t[q].l=l;
        t[q].r=r;
        lC=rC=t[q].sum=0;
    }
    if(t[q].l>=l && t[q].r<=r){
		t[q].lazy+=val;
		t[q].sum+=(t[q].r-t[q].l+1)*val;
		return;
	}
    lazy(q);
    change(lC,l,mid,val);
    change(rC,mid+1,r,val);
    t[q].sum=t[lC].sum+t[rC].sum;
}
inline int query(int q,int l,int r){
    if(!q) return 0;
    if(t[q].l>r || t[q].r<l) return 0;
    if(t[q].l>=l && t[q].r<=r) return t[q].sum;
    lazy(q);
    return query(rC,l,r)+query(lC,l,r);
}

然后发现好像对于现在的我没啥用

所以,ST表,启动!

哦哦原来又是一个线段树,ST表,卸载!

那就接着学线段树的优化吧

根据OI-wiki,有这样几种优化时间复杂度的方法

  1. 懒惰标记不下传到叶子节点

  2. 标记永久化

学习标记永久化ing

下次学LCA

标签:lazy,11.28,lC,int,闲话,线段,rC,sum
From: https://www.cnblogs.com/LuoTianYi66ccff/p/17863017.html

相关文章

  • 11.28日记
    SQL方式操作1.实例化SparkContext和SparkSession对象2.创建caseclassEmp样例类,用于定义数据的结构信息3.通过SparkContext对象读取文件,生成RDD[String]4.将RDD[String]转换成RDD[Emp]5.引入spark隐式转换函数(必须引入)6.将RDD[Emp]转换成DataFrame7.将DataFrame注册成一张视图或......
  • 11.28每日总结
    今天首先完成了大型数据库的第四次实验,这一次实验是比较系统的对比了mysql,hbase,redis和mongoDB这几个数据库,其中包括关系型也包括非关系型。然后进一步完善了人机交互的实验和,大作业,并将其打包成册。最后作为企业文化课的组长,给我的组员安排了我们大作的分工。......
  • 2023-11-28 闲话 无人之境
    http://www.stat.ucla.edu/~sczhu/research_blog.html昨天只读了文章千古事,得失寸心知的一篇,非常非常大收获。感觉比以前水的东西有意义多了。以后考虑多上各种大学网站上搜教授主页,看paper或者article都是不错的选择是吧。......
  • 11.28
    [实验任务一]:旅行方式的选择旅游的出行方式有乘坐飞机旅行、乘火车旅行和自行车游,不同的旅游方式有不同的实现过程,客户可以根据自己的需要选择一种合适的旅行方式。  JAVApackagerjsj.no23; publicclassBicycleStrategyimplementsTravelStrategy{   @Override......
  • 2023-11-17 闲话
    偶然看到这首词,于是想锐评一下:辛苦最怜天上月,一昔如环,昔昔都成玦。若似月轮终皎洁,不辞冰雪为卿热。无那尘缘容易绝,燕子依然,软踏帘钩说。唱罢秋坟愁未歇,春丛认取双栖蝶。Fuckingmasterpiece.昨天一个人发了个空间说要去CitadelSecurities写代码了。结果评论区炸了,大概内......
  • 闲话111.6
    好好好后天就要noip了......
  • 闲话11.11
    今天打了一场模拟赛,又垫底了......
  • 闲话11.10
    今天累死了。上午打模拟赛,五分钟AK了,很快啊。然后可能是有人看我们AK太快了,就把我们踢了......
  • 闲话11.9
    明天到底有没有模拟赛......
  • 1.11闲话
    今天摆了,现在在模拟赛,但是我直接开始闲话......