touristic

[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3451 "题目链接") ## 题目描述 题目描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说F ......

problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $b_i\g ......

首先可以看出这是一个条件概率 $P(A/B) = \frac{P(AB)}{P(B)}$，其中 $A$ 事件为“满足在 $Z$ 城市时寄出第 $Q$ 张明信片”，$B$ 事件为“满足得到的明信片序列与给出的明信片序列相同” 那只需要求出 $P(AB)$ 和 $P(B)$ 就能得到最终答案了 首先考虑 ......

概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......