Fighting Heart

摘要： $dfs$缩点，树形$dp$。 首先将连通块缩点，缩点后形成一个黑白节点相间的树。接下来的任务就是寻找一个$root$，使这棵树以$root$为根，树的高度是最小的（也就是一层一层染色）。树形$dp$可以解决这个问题，第一次$dfs$处理子树，第二次$dfs$枚举$root$计算答案。 阅读全文

摘要： 好久没写线段树了，这题作为一个回味.. 第一种操作的话，就是一个延迟标记。 第二种操作可以暴力更新下去，但是有一个优化，如果某区间内所有值都是一样的，或者最大值和最小值相差1，那么到此结束，不要继续往下面更新了。 这样一来的话，pushDown的时候要注意一下，如果该区间内所有值都一样，或者最大值和 阅读全文