博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P1083 借教室
阅读量:5009 次
发布时间:2019-06-12

本文共 266 字,大约阅读时间需要 1 分钟。

首先二分答案

答案是可二分的

如何判断答案是否合法

m个区间修改1个询问如何来求

差分—前缀和的逆运算

3 3 4 7 43 -2 1 3 -13 0 1 3 -3

对一个区间加上同样的一个数x

在区间内部差分之后的值不变,区间左端点加x,右端点减x

对每一次修改差分只修改左端点和右端点

在m次修改之后求前缀和(就是修改m次的原序列)

二分操作数k,进行k次操作判断是否合法

补充

n以内质数个数大概n/log(n)

转载于:https://www.cnblogs.com/ShineEternal/p/10834318.html

你可能感兴趣的文章
Practial Vim 学习笔记一
查看>>
.NET中使用js实现百度搜索下拉提示效果[不是局部刷新,呜呜。。]
查看>>
ITCAST视频-Spring学习笔记(使用Spring的注解方式实现AOP入门)
查看>>
关于二维码“QR”的6大注意事项
查看>>
MySQL - 常用命令及常用查询SQL
查看>>
C# .NET MVC 接收 JSON ,POST,WCF 无缝隙切换
查看>>
android获取USB设备的名称
查看>>
JavaPersistenceWithHibernate第二版笔记-第七章-005排序的集合(@org.hibernate.annotations.SortComparator)...
查看>>
ue4同c#通信时的中文乱码问题
查看>>
黄老师架构师课程笔记(二)
查看>>
mvc性能优化
查看>>
log
查看>>
663 如何做“低端”产品?(如何把低端做得高端 - 认同感)
查看>>
JDBC 第九课 —— 初次接触 JUnit
查看>>
Windows核心编程:第10章 同步设备IO与异步设备IO
查看>>
浏览器加载、解析、渲染的过程
查看>>
开放api接口签名验证
查看>>
sed 常用操作纪实
查看>>
C++复习:对C的拓展
查看>>
校外实习报告(九)
查看>>