Smallbasic

摘要： 一种常数较小的能在单次 \(O(\log n)\) 时间内解决链修改链查询的数据结构。 普通的 LCT 也是 \(O(\log n)\) 的，但是常数巨大。原因是它用辅助树维护了一个动态的虚实链剖分，在没有动态加边删边的问题中这显然是没有必要的。我们考虑将 LCT 强行静态化来减小长度。 具体的，我 阅读全文

摘要： 补一下往年的构造题。。。 \(k\) 大概是 \(n\) 的两倍往下，这启示我们每个栈最多只放两个元素。 首先考虑 \(k=2n-2\) 的分，容易得到一个策略：留一个空栈不放，每个栈最多放两个。如果当前卡牌存在一个栈顶/栈底和它一样，那当前牌总是可以消掉的。否则当前栈中的卡牌一定两两不同，那一定还 阅读全文