密码保护:230218好题 Tree 子树LCT+堆

发布于 2018-02-24

  [toggle hide="yes" title="题目" color=""] [ttl2v] 时间限制: 3000 Ms  内存限制: 128 MB 【问题描述】     给定一棵n个点的树,和m次操作:     L ...

要查看留言请输入您的密码。
2.7k 热度

后缀自动机 专题训练

发布于 2018-01-29

又是一个非常强大的字符串算法。具体讲解我感觉最好看一看2015年的论文以及wmd对俄文讲解的翻译,放一些有用的资料: 后缀自动机:O(N)的构建及应用 后缀自动...


BZOJ2631 tree LCT+标记

发布于 2017-12-20

[toggle hide="yes" title="题目" color=""] Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c...