【游记】ZROI 21noip赛前20天 day17

比赛链接(正睿)

T1 T2 T3 T4
得分 0 30 30 10
估分 0 30 30 10

T1是一道博弈论,没有看出结论,于是跳过了……

T2暴力很好写,的复杂度一边搜索一边判矛盾即可。

T3很快想到了方案数的式子,写出了的部分分。

T4看题目名,知道是一道数据结构题。写了一个线段树维护区间按位或和,复杂度