2024年9月29日
[2023四校联考3]sakuya 题解（根号分治）
摘要： 题目链接。 题目分析 第一个操作类似哈希冲突那一道题，可以运用类似的思路开一个二维表，很容易想到两种做法： 开一个二维表，表上的第 \(i\) 行，第 \(j\) 列表示序列下标在模 \(i\) 意义下等于 \(j\) 的加法标记。对于修改操作，直接暴力修改对应的那一行的值即可，查询时用线段树查询那 阅读全文
posted @ 2024-09-29 21:45 dayz_break 阅读(43) 评论(0) 推荐(0)
[雅礼集训 2017 Day1]市场 题解
摘要： 题目链接 题目分析 听说是很典的一道题，很明显难点在于除法下取整的操作。 类似花神那一道题，但是由于有区间加，所以无法进行暴力修改。 很明显暴力复杂度爆炸，考虑下取整带来的性质： 对于一对相邻的数，很明显有 \(\lfloor \frac{x-1}{k}\rfloor \ge \lfloor \fr 阅读全文
posted @ 2024-09-29 21:23 dayz_break 阅读(57) 评论(0) 推荐(0)