02 2023 档案
摘要：容易忘记这个东西，干脆写篇博客把关键的地方讲清楚。（个人笔记向） void getsa(){ int len=123; for(int i=1;i<=n;i++)cnt[id[i]=s[i]]++; for(int i=1;i<=len;i++)cnt[i]+=cnt[i-1]; for(int i
阅读全文
摘要：祖安 题目描述 给一个序列，可以无限次将某长度为k的区间异或同一个值，问多少次操作可以将序列归零。 支持单点修改，在每一次修改后输出答案。 题解 做差分后变为修改两个相隔k的值，问何时全部为零。 显然可以将序列分为k组（按%k的同余系），每组内部分块处理。 考场上只写了60pts的暴力，究其原因还是
阅读全文
