2021年11月10日
[提高组集训2021] 超级加倍
摘要： 一、题目 我们认为 \(x\rightarrow y\) 的简单路径是好的，当且仅当路径上的点最小的是 \(x\)，最大的是 \(y\) 给出一棵 \(n\) 个点的树，求出好的简单路径条数。 \(n\leq 2\cdot 10^6\) 二、解法 很容易写出暴力点分治，但是因为需要解决二维偏序问题所 阅读全文
posted @ 2021-11-10 21:28 C202044zxy 阅读(132) 评论(2) 推荐(1) 编辑