传送门 我承认这是sb线段树,考试的时候被毒了一波debuff,居然想到用二进制拆位给线段树加了一个30的常数。。。 于是被卡了40分。。。 事实上按位与或对于每一位二进制位是独立的,因此可以将30的常数去掉。 本机跑的飞快。。。 代码