CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[二分 ST表 杂题] Codeforces875D. High Cry

早知道先看D题就不会掉这么惨了枚举左端点,那么区间或值最多变化log次二分变化的区间,再二分区间或值大于区间最大值的区间用ST表记一下区间最大值、或值#include <cstdio> #include <algorithm> #include <iostream&...

2017-10-17 13:11:33

阅读数:360

评论数:0

[NEERC13.H][ST表][乱搞]Hack Protection

枚举左端点i,因为左端点固定,那么区间的And值不超过31种(每次And一个数,只可能使这个数二进制下的某一位变成0),那么每次二分出他变化的区间,因为子串xor可以变成两个xor前缀的xor,所以只要找出在这个区间中xor前缀等于B[i] xor A,B[i]为1~i的xor值,A为这个区间的A...

2017-04-17 20:04:13

阅读数:403

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭