洛谷P1083 借教室
首先二分答案
答案是可二分的
如何判断答案是否合法
m个区间修改1个询问如何来求
差分—前缀和的逆运算
3 3 4 7 4
3 -2 1 3 -1
3 0 1 3 -3
对一个区间加上同样的一个数x
在区间内部差分之后的值不变,区间左端点加x,右端点减x
对每一次修改差分只修改左端点和右端点
在m次修改之后求前缀和(就是修改m次的原序列)
二分操作数k,进行k次操作判断是否合法
补充
n以内质数个数大概n/log(n)
首先二分答案
答案是可二分的
如何判断答案是否合法
m个区间修改1个询问如何来求
差分—前缀和的逆运算
3 3 4 7 4
3 -2 1 3 -1
3 0 1 3 -3
对一个区间加上同样的一个数x
在区间内部差分之后的值不变,区间左端点加x,右端点减x
对每一次修改差分只修改左端点和右端点
在m次修改之后求前缀和(就是修改m次的原序列)
二分操作数k,进行k次操作判断是否合法
补充
n以内质数个数大概n/log(n)
相关推荐
胖沐沐:因为内驱力吧 内心真正的想去实现 想去学更多的东西 就像有人热爱游戏 热爱短视频一样 这个也是一样的 把学技术作为日常 没什么稀奇的 我认为 把克服困难作为多巴胺源泉 只是卷这个形容词把这些给概括了
还有一种人就是没有安全感的人 比如马斯克 技术狂 因为小时候被欺负 只有学技术才能让自己有安全感