牛客编程巅峰赛S2第一场Tree IV

最新推荐文章于 2024-11-05 21:58:11 发布

悲伤的小霉

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量94

点赞数

分类专栏：比赛文章标签：算法 leetcode java 数据结构

本文链接：https://blog.csdn.net/qq_44900959/article/details/109782848

版权

比赛专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目描述：

在这里插入图片描述

解题思路：

不知道怎么回事，数据总是过了90%，可能是有些地方溢出了吧。
参考代码：

    public  long tree4 (long n) {
        long sum=0;
        int left=1,right=1;
        for (int i = 1; left<=n ; i++) {
            long rightr=Math.min(right,n);
            sum+=(rightr-left+1)*(left+rightr)/2%998244353*i%998244353;
            left=left*2;
            right=right*2+1;
        }
        return sum%998244353;

    }