csp-s模拟测试89
$T1$想了一会儿没什么思路，一看$T2$ $1e18$当场自闭打完暴力就弃了，$T3$看完题感觉要求$lca$和$dep$，手玩了一下样例发现$lca$很显然，$dep$貌似是一个上升子序列，多画了几个发现结论好像是正确的，但是复杂度不对就又回去看$T1$（然后就切了）。
突然感觉$T3$可以打线段树就打了俩小时但是没调出来（不先打暴力的$60$？？？）。然后就开始日常自y闭y。
| 100
03:14:28
|
20
03:15:41
|
0
03:16:02
|
120
03:16:02
|
和预估一样。
A. 666
$Dj$或者爆扫因为最大步数很小。
B. 123567
首先需要知道容斥系数是$u$，很显然但是我不知道，然后发现柿子可以杜教筛（？），我现在只会证$u$的，因为我不会$latex$所以我就不推了。
C. 椎
恶心题，维护左右最长上升子序列，以前做过类似的，我对着打的还是不是很理解。。。
虽不能至，心向往之。