摘要： 考试总结 上午 发现 T1 是模板 BSGS，随便打了一下发现竟能过样例，手模一下发现 x>sqrt(p) 的时候不对， 此时发现样例全是 x<=sqrt(p) ，心想“有不少同学要挂分”。然后大概 25min 把 T1 调出来了。 此前我写过两次 BSGS，但都借助了 AI 调试。 这次考试发现仔 阅读全文

摘要： 可持久化相关 可持久化数组 例题：维护一个数组，支持保存历史版本，支持在历史版本上修改、查询。洛谷 P3919 void insert(int &x,int u,int l,int r,int p,int k){ x=++tot; tr[x]=tr[u],ls[x]=ls[u],rs[x]=rs[u 阅读全文