IOI2018题解
只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列,考虑相对的大小 我们先考虑对于前三个:a,b,c 询问a,b,询问b,c,再询问a,b,c 发现,如果三个知 ...
只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列,考虑相对的大小 我们先考虑对于前三个:a,b,c 询问a,b,询问b,c,再询问a,b,c 发现,如果三个知 ...
题目 思路 cjr Orz 设\(f_i\)表示第一个到\(i\)的人是否必胜,对于询问\([l,r]\),可以发现\(f_r\)只与\(a_r\)的奇偶性有关,奇数为1偶数为0 如果\(f_ ...
题目链接:H. Yuezheng Ling and Dynamic Tree 题目大意:给定一棵大小为 \(n\) 的一 \(1\) 为根节点的树,树用如下方式给出:输入 \(a_2,a_3,\do ...