首页 > TAG信息列表 > CF1511G
CF1511G Chips on a Board
题面传送门 显然根据nim游戏，要求的是一个类似于$\operatorname{xor}{a_i-l[l\leq a_i\leq r]} $ 容易想到想美味那道题一样按位处理平移问题，如果这样你就成功被带偏了 考虑倍增，实际上倍增有一个很美妙的性质就是倍增每次增加的\(2^i\)是绝对大于这个增加的区间中的数的，也就是说这CF1511G Chips on a Board
题面传送门 显然根据nim游戏，要求的是一个类似于$\operatorname{xor}{a_i-l[l\leq a_i\leq r]} $ 容易想到想美味那道题一样按位处理平移问题，如果这样你就成功被带偏了 考虑倍增，实际上倍增有一个很美妙的性质就是倍增每次增加的\(2^i\)是绝对大于这个增加的区间中的数的，也就是说这