给定序列aa1​a2​⋯an​，执行q= l r xl≤i≤rai​←x?

给定一棵n个点的树T，每个点的权值为二元组ai​bi​定义Ru为u的所有祖先节点（包括u）的集合.定义u的权值为Wu​i∈Ru∑​ai​​×​i∈Ru∑​bi​​你需要执行q1 u xau​←au​x2 ui∈subtreeumax​Wi。

不可以，总司令的来源.

P5356 [Ynoi Easy Round 2017] 由乃打扑克 题解

洛谷 P11071 「QMSOI R1」 Distorted Fate

洛谷 P9989 [Ynoi Easy Round 2023] TEST_69

首先注意：输入是按顺时针给出的，但我们处理时需要按正常顺序排，可以用以下代码读入。就是上下两行交换，for从0遍历到3，交换s[i]和s[i+4]即可。然后在搜索中，可以使用map，也能用康托展开，就是编程繁琐一些。按顺序给每格标为t0,t1,...,t7，如下图。知道这些就不难了，剩下的就是广搜。