摘要:
题意:给定一个序列,动态更新值,然后多次询问,求每段和解题思路:线段树基本操作解题代码: 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 ... 阅读全文