2023年12月24日
ZROI 2023.12.24 T2
摘要： 很硬的题目！ 题意 给出一棵 \(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 阅读(64) 评论(0) 推荐(0) 编辑