姚益浩

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #开组会#

本题可以考虑dfs序将树映射到顺序表上，这么做方便线段树操作一个节点和他的所有子孙节点，注意是所有子孙节点。这时考虑一个问题，如果一下子把所有元素都映射上去，并不能依赖线段树解决涉及深度浅节点的询问。可以将深度深的节点对应的顺序表元素先置0，等需要它了再放进去，这就需要dfs预处理顺序表（即线段...

2023-10-11

0 307