【游记】ZROI 21noip赛前20天 day17 发表于 2021-11-10 分类于 信息学 阅读次数： Valine： 比赛链接（正睿） T1 T2 T3 T4 得分 0 30 30 10 估分 0 30 30 10 T1是一道博弈论，没有看出结论，于是跳过了…… T2暴力很好写，$n^2$的复杂度一边搜索一边判矛盾即可。 T3很快想到了方案数的式子$\prod_{i=1}^n d_i-i+1$，写出了$30\%$的部分分。 T4看题目名，知道是一道数据结构题。写了一个线段树维护区间按位或和，复杂度$O(\sum q\sum n^2\log n)$。