摘要: 题解:很显然的 我们需要对于每个串按照后缀建树 我们需要hash一下处理 相同串的情况 所以说对于每个串我们需要这个串出现的下标 然后按照长度排序插入trie中 对于这个串中经过的sum标记的结点 将这个串的价值插入到可持久化线段树中 查询按照区间第K大查询即可(亲测bzoj可以关同步23333 3 阅读全文
posted @ 2018-06-23 23:27 wang9897 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题解:nim博弈 把问题转化成 求一条链上异或和是否为0 这样的话最直观的写法就是熟练剖分+BIT了 但是考虑到异或的性质 我们可以构造差分维护子树 用lca解决问题 复杂度只有一个log 但是我比qko的2个log还慢TAT 2819: Nim Description 著名游戏设计师vfleaki 阅读全文
posted @ 2018-06-23 00:27 wang9897 阅读(121) 评论(0) 推荐(0) 编辑