FZU 2105 Digits Count 线段树
摘要:
每一个二进制位建一颗线段树,总共4颗。然后几个操作:AND 如果opn在某位上为0,则将这一位的树的[l,r]成段替换为0;OR 如果opn在某位为1,则将这一位的树的[l,r]成段替换为1;XOR 一般的异或标记#include #include #define lson idx > 1; ... 阅读全文
posted @ 2013-09-07 16:57 BMan、 阅读(260) 评论(0) 推荐(0) 编辑