摘要：
一道不那么清真的数据结构 题目 "链接" 首先对于没有操作$2$怎么做. 我们考虑对于每个节点,我们要让它小于到根节点道路上所有向左边的父亲节点权值,并且大于所有向右边的路的父亲权值. 我们令每条边的权值是它父亲的权值. 那么,我们用树剖线段树维护所有向右的边和向左的边即可. 现在有操作$2$怎么做 阅读全文
摘要：
在中医药的$ACM$中做到了,是$M$题. 那场比赛被打自闭了$QAQ$ 题目 "链接" 这道题~~一看就知道~~是一个网络流模型 建模也是比较典型的方式. 因为我们选两个相邻的格子,因此我们把它黑白染色,记录$4$个量:白点个数$c_w$,黑点个数$c_b$,白点之和$s_w$,黑点之和$s_b$ 阅读全文