摘要：
当怅惘在某一个瞬间弥漫上心头， 如潮水冲岸，纠缠不休。 往后看， 是雾，昨日万事未果满腔愁。 往前看， 是雾，明朝何事难料未绸缪。 我要和别人不一样。 我在心里这么说—— 我要和别人不一样。 我要纵使今日都不识， 仍然来日剑出天下知。 我要青骢一骑绝千里， 更兼朝夕勤恳星斗驰。 当这明媚三月的春风姗 阅读全文
摘要：
题目链接： "戳我" 可持久化01trie+树链剖分 其实序列上的大家应该都会做，这个题还不过是把序列上的放到了树上而已。多来一个树剖就可以解决。 dummyummy说可以不用树剖写。。可是我还是不怎么会。。。等他写完了我再放那种解法的吧。。。 代码如下： cpp include include i 阅读全文
摘要：
题目链接： "戳我" 线段树在线维护动态图连通性 有一篇超级棒的线段树+大力分类讨论的题解！ "戳我" ~~可是我还是不会写这个做法qwqwqwq~~ 这里提供线段树分治的写法。感觉比较不需要智商，就是跑的有点慢了。。。 阅读全文
摘要：
题目链接： "戳我" 【线段树分治版本代码】 这里面的线段树是时间线段树，每一个节点都要开一个vector，记录当前时间区间中存在的边的标号qwq cpp include include include include include include include include define M 阅读全文
摘要：
题目链接： "戳我" 可持久化01trie~~ 其实还是先求出来前缀异或和，剩下的就是可持久化01trie——其实和主席树差不多，我们对每一个节点都建立一颗trie树。在这个题里面，用cnt[i]来表示节点编号为i的这个点所表示的前缀出现了多少次，我们利用差分思想就可以求出来这个前缀在当前区间中到底 阅读全文