摘要:
传送门 样例毒瘤 强制在线毒瘤( 做法比较显然啦 我们需要维护一个SAM 并资磁查询子树大小 由于强制在线 所以就需要LCT咯 查询子树大小我们可以变成链加+单点查询 然后匹配过程就和ACA的跳跳跳一样啦 decode这个地方真的坑 mask要设局部变量 附代码。 阅读全文
摘要:
传送门 一口大锅( 斜率的确是有单调性 并且可以进行凸优化的 明明是证出来的 为什么自己就不相信呢( 我们发现对于当前点作为扩展的右端点 那么他前面至多有20个点会影响到这一段区间的或值 我们可以预处理记录出来这些节点的位置 很明显 答案随着右端点越向右是非严格递增的 所以直接取最右端的节点即可 我 阅读全文