摘要：1 #include 2 #include 3 #include 4 5 const int maxn = 100000 + 500; 6 struct data { 7 int l; 8 int r; 9 long long sum; 10 long long lazy; 11 }; 12 13 int a[maxn]; 14 dat... 阅读全文

摘要：原理类似桶排序,这里总是需要10个桶,多次使用 首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数 例如 待排序数组[62,14,59,88,16]简单点五个数字 分配10个桶,桶编号为0-9,以个位数数字为桶编号依次入桶,变成下边这样 | 0 | 0 | 62 | 阅读全文