2022/3/13

Posted 2022-12-14 ｡✧* ꧁王者꧂✧*

又是自闭的一天 。
$7:30-8:30$
先把三道题的题面过了一遍 ， 觉得$T1$最不可做 ， 但是还是挣扎了一会儿 。
$8:30-10:30$
对$T2$最有感觉 ， 就是这个鬼畜题面真的不敢恭维 ， 给出的$a$数组很明显没有用 ， 一度怀疑他是不是写错题面了 。 然后按照自己的理解推 ， 推出了满分的做法 ： 按照题面意思 ， 一个点的祖先一定比它小 ， 那么 ， 对于一个区间$(l,r)$ ， 我们只用考虑有没有两个点的公共祖先会$<l$就可以了 。 然后我们会发现 ， 会出现的两个点的公共祖先中 ， 最小的一定是$l$到$r$所有点的公共祖先 。 然后就瞎做一下 ， 离线处理 ， 线段树维护 ， 就$ok$了。但是 ！！！他题面竟然写错了！！！（我***）。然后改过题面后 ， 我就只会$50pts$了 。
$11:30-12:00$
磕了一会儿$T3$ ， $25pts$比较容易写 ， 维护一个树状数组就行了 。 然后想着后面的分怎么嗑 ， 看到$Ax+By+C>0$这个式子 ， 想到了数学中的线性规划 ， 但是并不是很懂 。 这道题有点像分治 ，类似整体二分 ， 但是我还是不会 。 挣扎了一会儿 ， 放弃了 ， 不干了 。