- 博客(1)
- 收藏
- 关注
原创 牛客网暑期ACM多校训练营(第二场)J题题解(随机化算法/平方构造法过数据/bit操作)
首先将题目化为一维进行思考。则题目化简为修改后,查询区间内与修改的数不同的数的个数。 该题有多种做法,先讲最简单的一种: 1.先用两个前缀和保存区间修改值和区间修改次数,则若是 该点修改值 = 该点修改次数 * 该点初始值,则很有可能施的是多次相同的肥料(即 8 = 4 + 4),但出题人肯定会出数据卡掉这一正确性并非绝对的算法(如 8 = 2 + 6),但如果将对应的值随机化, 如将 4 -...
2018-07-22 10:51:37 400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人