2019 年 1月 4 日随笔档案 - Gloid

摘要：离线，每次修改相当于对该规则的所有匹配点的值+1，考虑在trie上打加法标记和匹配标记，匹配标记不下传，加法标记下传遇到匹配标记时清空。注意是用b时刻前缀-a时刻前缀，而不是(a-1)时刻前缀，具体我也不知道为啥可能是我没看懂题。阅读全文

posted @ 2019-01-04 13:11 Gloid 阅读(394) 评论(0) 推荐(0)

摘要： FWT大杂烩。跟着模拟做很多次FWT即可。阅读全文

posted @ 2019-01-04 11:20 Gloid 阅读(188) 评论(0) 推荐(0)

Gloid