LibreOJ – 144 – DFS序1

题目链接:LOJ – 144 – DFS序1

子树的DFS序在整个树的DFS序中是连续的,所以只需要预处理出整棵树的DFS序列,然后用树状数组维护前缀和。

 

说点什么

avatar
50
  Subscribe  
提醒