LCT的一些坑【已经变成坑点集合了233】
好了蠢蠢的我写了第一个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】的更多相关文章
- 写个 Hello world - 前端从入坑到弃坑系列教程(1)
这是一个系列教程<前端从入坑到弃坑>的第一篇. HTML 是什么 说白了,HTML 就是网页的内容.比如你现在正在阅读的这个网页的内容,就是 HTML.如果你还不明白,请继续往下阅读. 写 ...
- Filezilla配置FTP中的坑以及出坑办法
做本科生助教,老板让配置一个FTP传资料交作业,找了一台Windows服务器捣鼓,开始按网上教程自己配置特别麻烦,何西西说用Filezilla比较方便,就去Filezilla官网下载了Filezill ...
- 编程坑太多,Map 集合怎么也有这么多坑?一不小心又踩了好几个!
点赞再看,养成习惯,微信搜索『程序通事』,关注就完事了! 点击查看更多历史文章 上一篇 List 踩坑文章中,我们提到几个比较容易踩坑的点.作为 List 集合好兄弟 Map,我们也是天天都在使用,一 ...
- Android项目开发遇到的问题(64K的错误)的解决之路,从入坑到出坑
自己一个android项目,一直以来进展还算顺利,没有遇到什么严重性的问题,今天准备给同事手机上安装一下玩玩,谁知丢人丢大,无法build apk!报错!my god,我开发没问题啊,我手机连上usb ...
- 纯Socket(BIO)长链接编程的常见的坑和填坑套路
本文章纯属个人经验总结,伪代码也是写文章的时候顺便白板编码的,可能有逻辑问题,请帮忙指正,谢谢. Internet(全球互联网)是无数台机器基于TCP/IP协议族相互通信产生的.TCP/IP协议族分了 ...
- 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} ...
- Java面试中遇到的坑【填坑篇】
看到大家对上篇<Java面试中遇到的坑>一文表现出强力的关注度,说明大家确实在面试中遇到了类似的难题.大家在文章留言处积极留言探讨面试中遇到的问题,其中几位同学还提出了自己的见解,我感到非 ...
- python函数中把列表(list)当参数时的"入坑"与"出坑"
在Python函数中,传递的参数如果默认有一个为 列表(list),那么就要注意了,此处有坑!! 入坑 def f(x,li=[]): for i in range(x): li.append(i*i ...
- MongoDB的安装避坑(踩坑)
下载 可以去官网下载:https://www.mongodb.com/download-center/community 安装 下载完了就可以使用安装包安装:我下载的mongodb版本是:v4.0.9 ...
随机推荐
- ERROR 1366 (HY000): Incorrect string value:MySQL数据库、表的字符集为GBK
mysql> update userinfo set MEDIASOURCE = 'CS02-北京' where IMPORTNO = 'IMP201640613101206';ERROR 13 ...
- pycharm中添加python3 的环境变量
i卡是HDKJHA{{sadfsdafdsafd.jpg(uploading...)}}S{{53ad37a938001.jpg(uploading...)}}
- vi, Java, Ant, Junit自学报告 - 实训week1
vi, Java, Ant, Junit自学报告 2017软件工程实训 15331023 陈康怡 vi Vi是linux系统的标准文本编辑器,采用指令的方式进行操作,此处仅记录部分常用的指令. vi模 ...
- http://bbs.csdn.net/topics/340046630 dbgrid怎么获取当前记录值
这根grid无关,当你选中一条记录时,数据集就定位到这条数据上了,你只需要读取数据集中的数据就行了 对我有用[0] 丢个板砖[0] 引用 | 举报| 管理 hongss hongss 本版等级: ...
- 16/7/8_PHP-单引号和双引号的区别
在PHP中,字符串的定义可以使用英文单引号' ',也可以使用英文双引号" ". 但是必须使用同一种单或双引号来定义字符串,如:'Hello World"和"He ...
- Shell脚本中的特殊字符(美元符、反斜杠、引号等)作用介绍
Shell中的特殊字符有 1.$ 美元符 2.\ 反斜杠 3.` 反引号 4." 双引号 5.< ,>;,*,?,[,] 下面我一一举列说明 一.$符号 1.echo $? 显示 ...
- Python工具库(感谢backlion整理)
漏洞及渗透练习平台: WebGoat漏洞练习平台: https://github.com/WebGoat/WebGoat webgoat-legacy漏洞练习平台: https://github.co ...
- package__init__用途
baidu包,假设在baidu包下有N个模块,分别是baidu1.py.baidu2.py,baidu3.py, baiduHq.py(baidu1.py,baidu2.py,baidu3.py模块代 ...
- raid10 五块硬盘/raid5(三块使用,两块备份)
raid 10五块硬盘 第一步:在虚拟机中在添加五块硬盘 第二步:使用mdadm命令创建RAID10,名称为“/dev/md0/” -C代表创建操作,-v显示创建过程,-a yes检查RAID名称,- ...
- Java WebService 参考文档
webservice 基础使用 java 与tomcat使用http://cxshun.iteye.com/blog/1275408 spring mvc中使用https://www.cnblogs. ...