好了蠢蠢的我写了第一个LCT模板就炸掉了QAQ

开个blog记一下我能出多少锅。

1.splay写挂了hhh这个你真的是蠢

2.这个奇怪的东西

bool not_root(int x){return t[t[x].fa].son[0]==x||t[t[x].fa].son[1]==x;}
#define not_root(x)	(t[t[x].fa].son[0]==x||t[t[x].fa].son[1]==x)

奇奇怪怪hhh

这玩意要是写成上面那个可能会爆栈...至少某谷咕咕咕了hhh

调了一上午然后从darkbz下了波数据发现没毛病,然后交了一发bz他喵的A掉了...

所以以后最好写下面那个以防炸掉hhh

3.又一个奇奇怪怪的东西

void splay(int x)
{
push(x);
while(not_root(x))
{
int f=t[x].fa,gf=t[f].fa;
if(not_root(f))
(t[f].son[1]==x)^(t[gf].son[1]==f)?rotate(x):rotate(f);
rotate(x);
}
}

很明显,中间这个not_root(f)应该是对的,然而[bzoj2049]洞穴勘测 写成了gf也没挂...原因可能是因为那个只是维护连通性。

这个地方我也不知道为什么改成gf也是对的。哪位爸爸可以告诉我一下吗...

hhh补一个SPLAY的坑

void reverse(int x)
{
if(!x) return;
swap(ls,rs);
swap(t[x].lmn,t[x].rmn);
swap(t[x].lmx,t[x].rmx);
t[x].rev^=1;
}

这是不是非常正常的一段代码hhh 我这个sb写了个swap(t[ls],t[rs]);这很明显的错误啊 区间翻转变成了类似蝴蝶操作的东西???你该长点脑子了hhh

hhh我又来补坑了。。一个玄学的东西。

void access(int x)
{
int y=0;
do
{
splay(x);
t[x].son[1]=y;
//if(y) t[y].fa=x;
pushup(x);
y=x;x=t[x].fa;
}while(x);
}

就是被注释掉的那句。。。我也不知道为什么之前要写...但是很明显y的父亲一直是x...蠢哭...

经历一番讨论以后SCB神犇和我达成共识,findroot操作是不需要pushdown的,因为access的时候标记已经清空了QwQ

mdzz真要被自己蠢哭了

void rotate(int x)
{
//if(!x||!not_root(x)) return;
int f=t[x].fa,gf=t[f].fa;
int k=(t[f].son[1]==x),p=k^1;
//pushdown(f);pushdown(x);
t[x].fa=gf;t[f].fa=x;
if(not_root(f)) t[gf].son[t[gf].son[1]==f]=x;
if(t[x].son[p]) t[t[x].son[p]].fa=f;
t[f].son[k]=t[x].son[p];t[x].son[p]=f;
pushup(f);pushup(x);//pushup(gf);
}

看起来是不是非常正常!!!很好你也中招了。我们先修改了f的父亲,那么我们的not_root函数是不是GG了啊!!!

md从中午11:30开始肉眼比对了一下午(至少3h。。。)浪费多少时间mdzz..

留坑待补QwQ

Update1016

写了个二维RMQ发现ST表真的一言不合就RE啊

然后发现了一种写起来十分优秀的写法,省了空间还免RE

贴一下

for(x=1;x+(1<<(i-1))<=n;x++)
for(y=1;y<=m;y++)
w[x][y][i][j]=max(w[x][y][i-1][j],w[x+(1<<(i-1))][y][i-1][j]);

介个是一个二维的(一维的也一样w)

这样的话数组用多少开多少就可以了w

然后还有就是注意log里面不能为0不然也会GG的qaq

一个悲伤的故事。其中倒数第二次是到test73jf的。总共90组数据。

好了我已经意念AC了qvq

upd2018-11-30

非常舒适的树点涂色(大雾)

在线段树维护dfs序的时候一定要记得分开dfs序数组和xl数组 建树一定用的是xl

错了好多次了呢QAQ

还有LCT的时候是

if(not_root(f)) t[gf].son[t[gf].son[1]==f]=x;

QAQ

LCT的一些坑【已经变成坑点集合了233】的更多相关文章

  1. 写个 Hello world - 前端从入坑到弃坑系列教程(1)

    这是一个系列教程<前端从入坑到弃坑>的第一篇. HTML 是什么 说白了,HTML 就是网页的内容.比如你现在正在阅读的这个网页的内容,就是 HTML.如果你还不明白,请继续往下阅读. 写 ...

  2. Filezilla配置FTP中的坑以及出坑办法

    做本科生助教,老板让配置一个FTP传资料交作业,找了一台Windows服务器捣鼓,开始按网上教程自己配置特别麻烦,何西西说用Filezilla比较方便,就去Filezilla官网下载了Filezill ...

  3. 编程坑太多,Map 集合怎么也有这么多坑?一不小心又踩了好几个!

    点赞再看,养成习惯,微信搜索『程序通事』,关注就完事了! 点击查看更多历史文章 上一篇 List 踩坑文章中,我们提到几个比较容易踩坑的点.作为 List 集合好兄弟 Map,我们也是天天都在使用,一 ...

  4. Android项目开发遇到的问题(64K的错误)的解决之路,从入坑到出坑

    自己一个android项目,一直以来进展还算顺利,没有遇到什么严重性的问题,今天准备给同事手机上安装一下玩玩,谁知丢人丢大,无法build apk!报错!my god,我开发没问题啊,我手机连上usb ...

  5. 纯Socket(BIO)长链接编程的常见的坑和填坑套路

    本文章纯属个人经验总结,伪代码也是写文章的时候顺便白板编码的,可能有逻辑问题,请帮忙指正,谢谢. Internet(全球互联网)是无数台机器基于TCP/IP协议族相互通信产生的.TCP/IP协议族分了 ...

  6. Codeforces Round #536 (Div. 2) F 矩阵快速幂 + bsgs(新坑) + exgcd(新坑) + 欧拉降幂

    https://codeforces.com/contest/1106/problem/F 题意 数列公式为\(f_i=(f^{b_1}_{i-1}*f^{b_2}_{i-2}*...*f^{b_k} ...

  7. Java面试中遇到的坑【填坑篇】

    看到大家对上篇<Java面试中遇到的坑>一文表现出强力的关注度,说明大家确实在面试中遇到了类似的难题.大家在文章留言处积极留言探讨面试中遇到的问题,其中几位同学还提出了自己的见解,我感到非 ...

  8. python函数中把列表(list)当参数时的"入坑"与"出坑"

    在Python函数中,传递的参数如果默认有一个为 列表(list),那么就要注意了,此处有坑!! 入坑 def f(x,li=[]): for i in range(x): li.append(i*i ...

  9. MongoDB的安装避坑(踩坑)

    下载 可以去官网下载:https://www.mongodb.com/download-center/community 安装 下载完了就可以使用安装包安装:我下载的mongodb版本是:v4.0.9 ...

随机推荐

  1. Linux超全实用指令大全

    参考 Linux超全实用指令大全

  2. 最新版本的JDK安装和配置(Java SE 10.0.2)

    1.废话少说,要么百度JDK,要么直接点传送门http://www.oracle.com/technetwork/java/javase/downloads/index.html.这里需要说的JDK包 ...

  3. 用 MuGo 搭建 Go Engine 在 KGS 对战

    MuGo 是一个开源的 Go Engine,下棋能力大概在 10k - 2k 左右. 用 MuGo 搭建 Go Engine 并在 KGS 对战的步骤如下: 1. 安装 TensorFlow 因为 M ...

  4. JXLS (Excel导入、导出工具使用)

    JXLS (Excel导入.导出工具使用) 1:简介: jxls是一个简单的.轻量级的excel导出库,使用特定的标记在excel模板文件中来定义输出格式和布局.java中成熟的excel导出工具有p ...

  5. fedora禁用(开机启动)服务和进程管理

    首先要查看有哪些(开机启动)服务 chkconfig --list 或者: systemctl list-units 然后, 根据需要进行禁用服务的开机启动: chkconfig service_na ...

  6. 阶段1 语言基础+高级_1-3-Java语言高级_1-常用API_1_第5节 String类_2_字符串的构造方法和直接创建

    string的构造方法 psvm创建main方法 把字节翻译成了小a小b小c.字符串的底层科室用的byte字节数组 Ctrl+鼠标左键点击string 这个byte就保存了字符串底层的字节数据 直接创 ...

  7. Nginx-Lua模块的执行顺序(转)

    一.nginx执行步骤 nginx在处理每一个用户请求时,都是按照若干个不同的阶段依次处理的,与配置文件上的顺序没有关系,详细内容可以阅读<深入理解nginx:模块开发与架构解析>这本书, ...

  8. hadoop 与 hbase 添加开机启动,按顺序,先hadoop,后hbase,开机启动脚本,hbase学习

    hadoop安装,hbase单机安装,参考链接,https://blog.csdn.net/LiuHuan_study/article/details/84347262 开机启动脚本,参考, http ...

  9. MVC 源码系列之控制器激活(二)之GetControllerType和GetcontrollerInstance

    GetControllerType和GetcontrollerInstance GetControllerType protected internal virtual Type GetControl ...

  10. C++边双缩点,Redundant Paths 分离的路径

    一道比较简单的 关于边双的题,个人感觉难度不大. 求出整个图的边双,根据边双的定义我们可以延伸出 边双的任两个点都有至少两种路径来互相抵达(因为其不存在割边) .不妨将每个边双缩成一个点,样例中的图便 ...