牛客_牛客编程巅峰赛S1第4场 - 青铜&白银

A

毫无意义

B 浅尝辄止

 
class Solution {
public:
    const int mod=998244353;
    /**
     *
     * @param n long长整型
     * @return int整型
     */
    #define ll long long
    int work(long long n) {
        // write code here
        ll ans=0;
        for(ll l=1,r; l<=n; l=++r) {
            r = n / (n/l);
            ans += (n/l) % mod * (r-l+1)%mod;
        }
        return ans % mod;
    }
};

C Tree I

// 知识点，树的顺序存储结构 
// bfs遍历等同于中序遍历排序数组
class Solution {
public:
    /**
     *
     * @param a int??vector ??????????Bfs?????????
     * @return long???
     */
    long long tree1(vector<int>& a) {
        int n=a.size();
        long long ans=0;
        for(int i =2; i<=n; i++) ans += a[i-1]^a[i/2-1];
        return ans;
    }
};