3218专题

BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)

BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割) 大名鼎鼎的A+B Problem, 主席树优化最小割…… 调题死活调不对,一怒之下改了一种写法交上去A了,但是改写法之后第4,5个点常数变大很多,于是喜提UOJ全站倒数第三 目前还不知道原来的写法为什么是错的,暂时先写一下A掉的那种写法的题解。 题目链接: (BZOJ) https://www.lydsy.c