BZOJ #3681. Arietta
Original link: https://www.shuizilong.com/house/archives/bzoj-3681-arietta/ https://darkbzoj.cc/problem/3681 Network flow modeling is simpler than the above problem. The functional segment tree aspect requires segment tree merging. Still, it’s simpler than the previous question. const int N = int(1e4) + 9; int T[N], H[N]; VI adj[N]; int n, m; namespace Chairman_Tree { #define lx c[0][x] #define rx c[1][x] #define ly […]
BZOJ #3681. Arietta Read More »