HDU 5726 GCD-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

HDU 5726 GCD

阅读量：7081 次

发布时间：2019-06-28

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

对于第一问：无修改的查询区间GCD，可以采用RMQ倍增的思想。

第二问：可以预处理。暴力枚举左端点L。GCD从左到右是递减的，并且肯定是有一些段是一样的值，值的种类最多只有log(1000, 000, 000)种，因此可以二分确定每一段的范围。然后用map统计一下即可。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            #include
            
             #include
             
              #include
              
               using namespace std;typedef long long LL;const int maxn=100000+10;int T,n,a[maxn],dp[maxn][30];map
               
                M;int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }void RMQ_init(){ for(int i=0;i

转载于:https://www.cnblogs.com/zufezzt/p/5693362.html

你可能感兴趣的文章

闭包的理解

重新认识贝叶斯公式

sqlserver 2008 R2容灾方案:另一种思路-1

SQL Server 内存使用量下降问题

CSS复习巩固(1)——跟我一起学编程

CF 1136B Nastya Is Playing Computer Games

网络安全基本概念

JAVA学习（三）：Java基础语法（变量、常量、数据类型、运算符与数据类型转换）...

「Android 开发」入门笔记

eclipse不自动弹出提示的解决办法（eclipse alt+/快捷键失效）

utuntu root用户直接登录和出现的问题

网络技术基础(二)数据通信技术

Android Studio 小技巧/快捷键合集

IE 11 如何设置“用户代理字符串”

JavaScript-//FOR/IN循环。当使用for/in循环遍历关联数组时，就可以清晰地体会到for/in的强大之处。...

查阅网站集内容数据库

php实现决策树模型,通俗地说决策树算法（二）实例解析

html dom的nodetype值介绍,HTML DOM nodeType用法及代码示例

html怎么对多个td应用样式,html – 如何将样式类应用于td类？

Proxmox集群ceph报“ceph 1pg inconsistent”错误解决备忘

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-08 08:51:04 当前IP: 3.133.79.22 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我