5436专题

【HDU】5436 Transmigration tree【树链剖分+dp+rmq】

题目链接:【HDU】5436 Transmigration tree #pragma comment(linker, "/STACK:16777216")#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>using namespace std ;typedef long long LL ;

LeetCode contest 193 5436. 一维数组的动态和 Running Sum of 1d Array

Table of Contents 一、中文版 二、英文版 三、My answer 四、解题报告 一、中文版 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。   示例 1: 输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程

LeetCode 5436. 一维数组的动态和

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 解:直接法即可: class Solution {public:vector<int> runningSum(vector<int>& nums) {vector<int> sum;int len = nums.size();su