大概能从 #12 和 #13 的日期看出,博主到底摆了多久。
博主没救了呜呜呜wuwuwuwuuwu。
hbxql。
568. xsy5348 栞
569. xsy5349 Metropolis
570. xsy5350 bus
571. xsy5351 重排
572. xsy5352 黄焖鸡
573. xsy5353 Utopiosphere
574. loj3706 「ZJOI2022」树
update on 2024.2.11:
康复计划完全失败。
没救了。
埋了吧。
575. loj3707 「ZJOI2022」众数
wssb。
qnmd oi。
hbxql。
576. loj3708 「ZJOI2022」简单题
首先看出这个图长啥样,每个点双是个简单的结构。
注意到答案可以看作若干一次多项式的积,并且在同一个点双内的 \(f(u,v) = kx+b\) 是容易 \(O(1)\) 查询的。
到圆方树上去,做一个圆点到圆点的倍增,大概只需要在 \(lca\) 处简单做个讨论。
哦原来一次函数看起来可逆,那似乎只需要维护到根的积?
看起来代码很难写,先咕一会。
标签:没救,13,2024.2,hbxql,博主,ZJOI2022 From: https://www.cnblogs.com/ZHANG-SHENG-HAO/p/18013594