题目传送门前置知识线段树|树链剖分解法观察到要维护树上信息，且更改的呈链状，考虑进行树链剖分。将边权转化成点权，钦定边权给了深度更深的那个点，注意更新时不能更新\(\operatorname{LCA}\)。区间赋值和单点查询用线段树维护即可。代码#include<bits/stdc++.h>usingnam

题目传送门题目大意给定\(x\)和\(y\)，求$\dfrac{x}{y}$。舍弃小数点后第三及以下位。解题思路首先判断$\dfrac{x}{y}$是否可以成立，也就是判断\(y\)是否等于

题目传送门题目描述在你的计算器上输入非负整数$X，\Y$，然后以$\frac{X}{Y}$为开头，没有多余的$0$，小数点后第\(3\)及以下位的数全部舍弃，显示到小数点后第\(2\)

题目传送门题目大意输入三个数，输出他们的中第二大的数的编号（这三个数的编号分别用ABC来表示）。解题思路将这三个数赋给另外三个数，再将这三个数按冒泡的思想排好序（so