CodeForces 666E. Forensic Examination

题目链接

教主下午切的神题。

这种字符串码农题就像是九省联考D2T3的毒瘤风格。写了前前后后4h才勉强写出来。。。要是考试肯定就GG了。

本来还以为写两个struct会好写好调一点,结果发现有好多sb的地方顺序冲突。。。 过了样例就交了,交上去WA on 2。。。差点把电脑砸了。

最后还找了个题解对拍了一下。发现没有特判。

然后数组开小了,RE了。把数组开大一点,MLE了。。。

对位置建立权值线段树,按parent指针合并上去,可以用倍增预处理祖先方便找到每次用来查找的根。是一个码农的拼题。

观察了一下status,发现每个人写的都比我快的多。。。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注