【链接】 我是链接,点我呀:)

【题意】

给你一个规则,让你知道第i根萝卜的高度为si = A+(i-1)*B
现在给你n个询问;
每次询问给你一个固定的起点l;
让你找一个最大的右端点r;
使得l..r这一段能够在t次"m吃操作"内被吃完.

【题解】

如果l..r里面的最大值大于t了;则无解

最大值小于等于t的话.

每次可以取m个。

然后可以取t次。

也就是说

这一段里面的和<=m*t;

只要A+(i-1)*B大于1e6了就停下来

最坏情况就是A和B都为1

写个rmq+二分就好

【代码】

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int N = 1e6+10;

ll a[N+100],pre[N+100];

ll A,B,Q;

int n;

const int MAXL = 20;//log2�������												


																

最新文章
	

    
						
  1. RECONFIGURE语句会清空计划缓存么？
		
    2. 
						
  2. 一个简单的Linq to TreeNode
		
    3. 
						
  3. JS判断是否是微信页面，判断手机操作系统（ios或android）并跳转到不同下载页面
		
    4. 
						
  4. ubuntu方块乱码
		
    5. 
						
  5. IIS发布文件出现：未能加载文件或程序集“xxxx”或它的某一个依赖项。试图加载格式不正确的程序。
		
    6. 
						
  6. BZOJ 2440 【中山市选2011】 完全平方数
		
    7. 
						
  7. NOIP200003方格取数
		
    8. 
						
  8. linux命令行与shell脚本编程大全---bash shell命令
		
    9. 
						
  9. SSIS -&gt;&gt; Null &amp; Null Functions
		
    10. 
						
  10. Mybatis学习——一对一关联表查询
		
    11. 
						
  11. 团体程序设计天梯赛-练习集L2-004. 这是二叉搜索树吗
		
    12. 
						
  12. js+css实现模态层效果
		
    13. 
						
  13. SVG的内部事件添加
		
    14. 
						
  14. javascript: Element.getBoundingClientRect() 获取元素在网页上的坐标位置
		
    15. 
						
  15. 虚拟现实的头戴式设备的视野(FOV)原理
		
    16. 
						
  16. deque
		
    17. 
						
  17. git reset --hard xxxxxxx
		
    18. 
						
  18. Java 实现追加excle文件内容
		
    19. 
						
  19. Asp.net MVC 中Ajax的使用
		
    20. 
						
  20. 类的静态(Static)成员——字段
		
    21. 
		

	


热门文章
	

    
									
  1. 洛谷 P3486 [POI2009]KON-Ticket Inspector
			
    2. 
						
  2. Viewpager切换时pager页面的生命周期变化
			
    3. 
						
  3. headset-监听有线耳机插拔
			
    4. 
						
  4. android图像处理系列之四－－ 给图片添加边框（上）
			
    5. 
						
  5. Shiro结合Redis解决集群中session同步问题
			
    6. 
						
  6. Cisco Works 2000 网络管理软件安装、配置全过程
			
    7. 
						
  7. Node.js  REPL(交互式解析器)
			
    8. 
						
  8. Linux 时区的修改
			
    9. 
						
  9. docker 部署 jenkins server
			
    10. 
						
  10. 海康威视抓拍一体机--- C#源码
			
    11.