hdu5358 数学题

最新推荐文章于 2019-09-21 21:51:27 发布

zjck1995

最新推荐文章于 2019-09-21 21:51:27 发布

阅读量1.6k

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/zjck1995/article/details/47321881

版权

该博客探讨了一道数学题目，涉及在不同2的幂次区间内，数值s(i,j)取对数下取整加1的结果与i+j之和的计算。通过枚举指数k从1到34，并针对每个区间[2^(k-1), 2^k)，找出满足条件的s(i,j)，再累加i+j，最终得出总和。解题策略包括从1开始枚举起点，使用双指针逐步推进。" 103346385,5539067,Win10轻松将Capslock转换为Ctrl,"['win10', '键盘映射', 'autohotkey', '注册表编辑']

摘要由CSDN通过智能技术生成

s(i,j)在[2^(k-1),2^k)之间时 log2（s(i,j)）下取整+1的值是k，枚举k从1到34 ,求出对应的s(i,j)在[2^(k-1),2^k)之间时i+j的和，求这个的话，可以枚举起始点从1到n，用两个指针不断后移

#pragma comment(linker, "/STACK:102400000,102400000")
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
#include<cmath>
#include<map>
#include<queue>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1 | 1
#define lowbit(x) x&(-x)
using namespace std;
typedef long long LL;
const int N=1e5+10;
long long inf=1e15;
const int MOD=1e9+7;
int T,n,m,k,x,y,z,l,tot;
long long cnt;
int a[N];
long long sum[N];
long long solve(long long L,long long R){    /*[L,R)区间内的i+j的和*/
    long long ans=0;
    int l,r;
    r=0;l=1;
    for(int i=1;i<=n;i++){
        if(l<i) l=i;
        if(r<i-1) r=i-1;
        whi