摘要：
link 一道足够良心（也就是足够简单）的题目。理论上应该使用lct来硬刚（就当复习了），但由于分块的做法实在是太过于简单了，想想算了吧。 #include<cstdio> #include<cmath> #define zczc #define read(A) scanf("%d",&A) con 阅读全文
摘要：
修改于2022.02.13。嫌弃这个主页太花哨了，特此更换，但又不甘心苦心多年收集之物遗世，故填充于此作为纪念。 以下为我曾经的主页。 博客园 个人简介 \(\color{#2CA9E1}\mathsf{『蒟蒻终究是蒟蒻』}\\\scriptsize\mathsf{story\_about\_pas 阅读全文
摘要：
link 之前一直觉得lct是个特别高大上的东西，事实也是这样的，毕竟我也是写了差不多两天才把它写出来，当然算上肝Splay的时间。 lct本质上是一种奇怪的树链剖分，名叫实链剖分，这也是我继重链剖分和长链剖分之后学习的第三种树链剖分。树链剖分的目的都是想要把树上问题转化成链上问题从而降低题目难度， 阅读全文
摘要：
我就喜欢这种有整整齐齐成员函数的数据结构【doge】 LCT&Splay： 阅读全文