JZTXT

刷题记录

发布时间 2023-11-22 16:20:40作者: David_Mercury
  • P3605 [USACO17JAN] Promotion Counting P：dfs 序 + 主席树。明明权值树状数组就可以了，还差点加上了全部的树链剖分操作……写复杂树写魔怔了。巧妙的点在于对 dfs 序的应用。