摘要： 题意：给定一个序列，动态更新值,然后多次询问，求每段和解题思路：线段树基本操作解题代码： 1 #include 2 #include 3 #include 4 #include 5 #define MAX 50005 6 int a[MAX]; 7 int ans = 0 ; 8 int L(int c) 9 { 10 return c * 2; 11 } 12 int R(int c) 13 { 14 return c * 2 + 1; 15 } 16 17 struct node 18 { 19 int left , right ,mid; 2... 阅读全文

摘要： 题意：球的编号为 0 - N-1 最开收有 A 个老箱子， 编号为 1 - A-1 把 球的编号%A 就是球所放的箱子数，现在新购入 B 个新箱子，，把所有的老箱子中的按照原来的规则（%B）放入 新箱子中，移动的距离（|老箱子编号-新箱子编号|）为花费，求总花费解题思路: 把n分为较大的一段一段（根据循环节）因为N 较大,所以对这些编号求一个循环节，每个循环节中的状态一样，然后对每个循环节里面的小段分情况讨论！解题代码： 1 #include 2 #include 3 #include 4 long long gcd(long long a, long long b) 5 ... 阅读全文