三分模板+int128模板

while(l<r)
    {
        ll midl=l+(r-l)/3;
        ll midr=r-(r-l)/3;
        if(check(midl)<=check(midr))
            r=midr-1;
        else l=midl+1;
    }

#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 write(__int128 x)
{
    if(x<0)
    {
        putchar('-');
        x=-x;
    }
    if(x>9)
        write(x/10);
    putchar(x%10+'0');
}
 
int main()
{
    __int128 a = read();
    write(a);
    return 0;
}