happybob

摘要： 随便搞，设一开始等式 a+b=ca+b=ca+b=c，显然 ∣a+b−c∣=2\left| a + b - c \right| = 2∣a+b−c∣=2 时有解，然后判断是 c−(a+b)=2c-(a+b)=2c−(a+b)=2 还是 (a+b)−c=2(a+b)-c=2(a+b)−c=2，模拟即可 阅读全文

摘要： 首先，这里提供的代码可能因为评测机波动而导致无法在不开 O2 下通过，但是开了 O2 后亲测不会出现问题。 现在步入正题。 很多人用了珂朵莉树，但是这题我给大家带来线段树套 bitset 的解法，这是以前的题解没有的。 事实上就是线段树每个点开一个 bitset 维护这个区间中出现了哪些数，那么显然 阅读全文