2023年2月19日
近期校测题目总结
摘要： 祖安 题目描述 给一个序列，可以无限次将某长度为k的区间异或同一个值，问多少次操作可以将序列归零。 支持单点修改，在每一次修改后输出答案。 题解 做差分后变为修改两个相隔k的值，问何时全部为零。 显然可以将序列分为k组（按%k的同余系），每组内部分块处理。 考场上只写了60pts的暴力，究其原因还是 阅读全文
posted @ 2023-02-19 17:42 flywatre 阅读(31) 评论(0) 推荐(0)