我与旧事归于尽,来年依旧迎花开|

dayz_break

园龄:7个月粉丝:5关注:6

09 2024 档案

[2023四校联考3]sakuya 题解(根号分治)
摘要:题目链接。 题目分析 第一个操作类似哈希冲突那一道题,可以运用类似的思路开一个二维表,很容易想到两种做法: 开一个二维表,表上的第 i 行,第 j 列表示序列下标在模 i 意义下等于 j 的加法标记。对于修改操作,直接暴力修改对应的那一行的值即可,查询时用线段树查询那
7
0
0
[雅礼集训 2017 Day1]市场 题解
摘要:题目链接 题目分析 听说是很典的一道题,很明显难点在于除法下取整的操作。 类似花神那一道题,但是由于有区间加,所以无法进行暴力修改。 很明显暴力复杂度爆炸,考虑下取整带来的性质: 对于一对相邻的数,很明显有 \(\lfloor \frac{x-1}{k}\rfloor \ge \lfloor \fr
24
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起