关于windows下的_128int阉割版写法_int128 windows-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_58428691/article/details/126760842

这篇博客探讨了在Linux环境下使用内置的__int128类型进行大整数运算相比于自定义大整数类（如bll）的优势，包括速度和便捷性。同时，针对Windows环境下不支持__int128的情况，提供了自定义大整数结构体bll的实现，并应用到区间动态规划问题中。博客还分享了在实现过程中遇到的初始化问题及其调试经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

linux下的_128int比biginteger快很多，虽然还是要自己实现read方式和print方式，但是比高精度好打很多。

#include <bits/stdc++.h>
using namespace std;
inline __int128 read(){
    __int128 x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}

inline void print(__int128 x){
    if(x<0){
        putchar('-');
        x=-x;
    }
    if(x>9)
        print(x/10);
    putchar(x%10+'0');
}

int main(void){
    __int128 a = read();
    __int128 b = read();
    print(a + b);
    cout<<endl;
    return 0;
}

而在windows环境下，一般无法使用_128int，这时候可以自己实现一个阉割版的_128int,下面是_128int+区间动态规划的题目链接

P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

模板:

#include<cstdio>
struct bll
{
	long long hig;
	long long low;
};
int n,m;
long long mod=1e18;
bll dp[82][82][82],a[82][82],ans;
bll max(bll a,bll b)
{
	if(a.hig>b.hig) return a;
	if(a.hig<b.hig) return b;
	if(a.low>b.low) return a;
	return b;
}

bll operator + (bll a,bll b)
{
	bll k;
	k.low=0;k.hig=0;
	k.low=a.low+b.low;
	k.hig=k.low/mod+a.hig+b.hig;
	k.low%=mod;
	return k;
}
bll operator * (bll a,int b)
{
	bll k;
	k.low=0;k.hig=0;
	k.low=a.low*b;
	k.hig=k.low/mod+a.hig*b;
	k.low%=mod;
	return k;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++) 
		scanf("%lld",&a[i][j].low);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
		dp[i][j][j]=a[i][j]*2;
	for(int k=1;k<=n;k++)
	for(int len=1;len<m;len++)
	for(int i=1;i+len<=m;i++)
		dp[k][i][i+len]=max(dp[k][i+1][i+len]+a[k][i],dp[k][i][i+len-1]+a[k][i+len])*2;
	for(int i=1;i<=n;i++)
		ans=ans+dp[i][1][m];
	if(ans.hig)		printf("%lld%018lld",ans.hig,ans.low);
	else	printf("%lld",ans.low);
	return 0;
}

(自己写的时候忘了初始化，debug了很久！！！！！！！)