2021年5月25日
题解 CF383C Propagating tree
摘要： $\texttt{Link}$ 提供一种不同的 dfs 序做法。 看到题面是在树上维护各节点的值，$n\le2\times10^5$，时间复杂度大概是 $O(n\log n)$，考虑用线段树或树状数组完成这个维护。 类似树剖处理子树修改的方式，把修改相同值的节点放到同一个区间，本题是按节点深度奇偶决 阅读全文
posted @ 2021-05-25 13:53 Terac 阅读(10) 评论(0) 推荐(0)