摘要: 很硬的题目! 题意 给出一棵 \(n\) 个点的树以及它以 \(1\) 为根时的一种 DFS 序,\(q\) 组询问(强制在线):给定 \(k\) 个区间 \([l_1,r_1],[l_2,r_2]\dots[l_k,r_k]\),问 DFS 序在这些区间内的点构成几个连通块。 80 分解法 对 \ 阅读全文
posted @ 2023-12-24 21:12 kyEEcccccc 阅读(66) 评论(0) 推荐(0) 编辑