func_code_string: #include <bits/stdc++.h>   using namespace std;   struct res {     double l, r, w;   } T[800000];   double x[210000], s[210000], p, c, ans, w;   int N, M, i, l, r;   int init(int i, int l, int r, int x, double w) {     if (x < l || r < x) return 0;     if (l == r) {       T[i].w = T[i].l = T[i].r = w;       return 0;     }     int mid = l + r >> 1;     init(i * 2, l, mid, x, w);     init(i * 2 + 1, mid + 1, r, x, w);   }   int build(int i, int l, int r) {     if (l == r) return 0;     int mid = l + r >> 1, ls = i << 1, rs = (i << 1) + 1;     build(ls, l, mid);     build(rs, mid + 1, r);     T[i].l = max(T[ls].l, s[mid] - s[l - 1] + T[rs].l);     T[i].r = max(T[rs].r, T[ls].r + s[r] - s[mid]);     T[i].w =         max(T[ls].r + T[rs].l, max(max(T[ls].w, T[rs].w), max(T[i].l, T[i].r)));   }   res get(int i, int l, int r, int x, int y) {     if (x <= l && r <= y) return T[i];     int mid = l + r >> 1, ls = i << 1, rs = (i << 1) + 1;     res X;     if (y <= mid)       X = get(ls, l, mid, x, y);     else if (mid < x)       X = get(rs, mid + 1, r, x, y);     else {       res L = get(ls, l, mid, x, mid);       res R = get(rs, mid + 1, r, mid + 1, y);       X.w = max(max(L.w, R.w), L.r + R.l);       X.l = max(L.l, s[mid] - s[x - 1] + R.l);       X.r = max(R.r, s[y] - s[mid] + L.r);     }     return X;   }   int main() {     scanf( %d%d%lf , &N, &M, &c);     for (i = 1; i <= N; i++) scanf( %lf , &x[i]);     --N;     for (i = 1; i <= N; i++) {       scanf( %lf , &p);       w = (x[i + 1] - x[i]) / 2.0 - p * c / 100.0;       s[i] = s[i - 1] + w;       init(1, 1, N, i, w);     }     build(1, 1, N);     while (M--) {       scanf( %d%d , &l, &r);       res delta = get(1, 1, N, l, r - 1);       ans += max(0.0, delta.w);     }     printf( %.8lf n , ans);   }   