10 2022 档案
摘要：题目链接 这题主要的就是对一个静态的序列进行很多次的询问。在一定的方面上这些询问是可以相互转化得到的，并且可能有些被询问的区间之间还有重叠部分，于是我们就可能会想到用莫队写这题。另外，此题中,
摘要：可能更好的阅读体验 1.算法描述 树形DP,即在树上进行的DP。（摘自OI Wiki树形 DP 部分） 2.算法解析 首先，在正式开始dp（推f数组）之前，我们要先根据给出的条件建好树，并预处理出各个之间节点的关系，有时还要预处理出各个节点size（子树大小）等信息（另外，如果题中描述的一部分关系可
阅读全文
