bjoi2025

95,408,272,26,25

打板。

看题，发现 T1 可以把值域划分为若干段，然后做一遍扫描线就行了，大概在 0.7h 时交上了。

再看 T2，貌似是一个和 DAG 有关的题，一看时限 6s，空限 2G 就开始往 bitset 想，不过想了半天还是只会 O(nq)，写完后发现大样例 20s，看来无法靠评测机水过更多的分了。

此时发现自己疑似会 BC 性质，写了，发现假了，此时 2h 左右。

看 T3，胡了一个 O(Tn^2n!) 的做法，因为摸你赛吃过亏，所以这次就先写了这一档。

然后想树，发现不会，然后发现自己读错题了，直接浪费近 0.5h。

然后就会了树，写完后会了森林，最后 100+20+52 离场。

看题，后两题都是计数，先看 T1，发现按 t 排序贪心可以 O(n^2)，并且使用线段树上二分 + 区间赋值 f(x)=x+b 可以优化到 O(n\log n)，想了一会发现不会更优的做法就去写这一个了，大概在 1.5 h 时拍上了。

看 T2，一分不会，但很快发现第一档 m\le 6，可以 O(9^m) 暴力。

感觉还是毫无头绪，先看 T3，发现答案很小，于是胡了一个 O(Tn\cdot ans(\log ans+n)) 的做法，写完，此时大概 2.5h。

看 T2，发现 B 性质可能和 Matrix Tree 相关，写了，假了。最后容斥 + 推式子过了 B 性质大样例。

检查，100+24+[8,32] 离场。