摘要：
题面 POJ1741 解析 刚学了点分治，练一练模版题 过程就不多说了，主要说说细节 在每次查询下一棵子树时， 传进去的整棵子树大小是上一次的$siz$， 这个数据其实是错的， 但好像并不影响时间复杂度， 这样的话找重心就必须找最大子树最小的点了，否则会错。因此需要存一个当前最大子树最小的点的最大子 阅读全文
摘要：
题面 CF1204E 解析 题意就是要求所有由$n$个$1$、$m$个$-1$构成的序列的最大前缀和的和 算法一$(DP)$ $n$， $m$都小于等于$2000$， 显然可以$DP$ 设$dp[i][j]$表示由$i$个$1$， $j$个$-1$构成的序列的最大前缀和的和 $i$个$1$， $j$ 阅读全文