题意： $N\le 2^{16}个节点的一棵树，点权w_i < 2^{16}，现从树上抓出来一条链序列$$对于起点s\in [1, N]，找出1个序列，v_1=s, v_2, \cdots, v_m$$使得f(s)=w_{v_1}+\sum\limits_{i=2}^{m}w_{v_i} \text{ opt } w_{v_{i-1}}最大，opt可以是AND，OR，XOR$$求每个f(i)$     Read more