试试事实上吗

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小L的三元组#

G题最简单做法题解。看没人写dsu/线段树合并的题解来写一个，出题人只提了一嘴这个做法没有细说，这感觉也算经典线段树合并dp/计数的模式了。看出题人建立虚树的做法思路是通过三个点中的来互相计数的，这里我们通过找来计数其实更简单，问题转化为对于一个点，考虑有几对相同的对路径经过它，且。我用的线段树合并...

C++ 线段树计数

2025-02-09

7 69