#13 2024.2.8
大概能从 #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\) 处简单做个讨论。
哦原来一次函数看起来可逆，那似乎只需要维护到根的积？
看起来代码很难写，先咕一会。