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