摘要：
nim游戏 [学习笔记]nim游戏 公平组合游戏 就是一般的博弈，先手后手选择相同、交替行动，正负判定是能不能动为准。 SG函数 对于单独的游戏，0/1足以表示必胜必败态 SG函数主要处理多个游戏组合起来，即公平组合游戏 SG函数xor值为0,必败，否则必胜 SG函数定义为所有后继状态的mex值 其 阅读全文
摘要：
CF710F String Set Queries 支持字符串的插入和删除。。。SAM也干不了这个事 所以可以用cdq分治+AC自动机O(nlogn)解决 但是本题强制在线~~~ 我们还有一个工具，叫做二进制分组！ 所以，每组建立一个AC自动机，合并的时候，AC自动机合并。最后再build失配指针 阅读全文
摘要：
题意的转化挺巧妙的 可以联想到曼哈顿距离！ 并且，所谓的修改还要查询历史版本，并且修改之间不动只算一次，不就是给平面上加一个点吗？ 看成(x,a[x])的点 就是一个菱形区域 转切比雪夫距离，变成矩形区域 所以 平面单点加，矩形查询和 1.cdq分治 2.树套树（离散化都不用） 3.二进制分组+主席 阅读全文
摘要：
说起来还是很简单的，就是分块暴力重构的思想 二进制分组就是把操作的数量二进制拆分，每个二进制位数用数据结构维护 合并的时候，暴力重构 每次查询，从logn个块依次用维护的数据结构查询 例如有23=16+4+2+1，再加一个操作，就合并成：24=16+8 查询的复杂度是logn*(每一块）logn其实 阅读全文