摘要：
嘟嘟嘟 [NOI2003]的其实就是一个板子……所以我就不说啥了。 唯一需要注意的是读入字符（哎……）：题中说“中间可能有空格，请忽略”的意思是要在程序里特判掉，不是不管他…… 输出的时候暴力中序遍历就行。 然后[AHOI2006]的只是多了一个区间翻转，然后输出单个字符，其实还是板子。 只不过读入 阅读全文
摘要：
嘟嘟嘟 看到$i$变成了$A_i$，我突然想起了置换这个东西。于是马上到网上学了一遍轮换乘法。 手模后发现轮换乘法满足结合律，但不满足交换律。 于是就可以快速幂啦。 需要注意的是每一次相乘是$O(n)$的，因此总复杂度为$O(n \log n)$。 代码一看就懂 #include<cstdio> # 阅读全文
摘要：
嘟嘟嘟 这题我写的时候还是挺顺的，边写边想为啥学姐说我是“勇士”。然后我用了大半天的debug时间理解了这句话…… 先不说那几个把人坑到退役的点，光说这几个操作，其实都听基础的。 我感觉唯一要说一下的就是插入一串数：我们先把这些数建成一个splay，然后把这个splay的根节点连到对应的点的儿子节点 阅读全文