Binary

题目大意一些数,可以修改,每次询问全部加x并与y作and后的和。一眼题显然看到位运算就分位做。 在第k位,所有数都模2^k,然后用数据结构维护。 然后只看y有1的位。 分类讨论数的第k位是0/1,x的第k位是0/1,然后用数据结构求出此时最终加上x后第k位是1的个数,就能统计答案。 这个数据结构推荐使用树状数组。#include #include #de...
阅读(147) 评论(0)

[bzoj3744]Gty的妹子序列

题目大意在线兹瓷区间求逆序对个数。双倍经验最简单的做法是预处理ans和sum这个不用说了具体可以看根号算法题库里的经典分块思路。 当然这道题有升级版Gty的文艺妹子序列,那道题多一个修改操作。 反正我直接改了一下那题的代码交了。#include #include #include #include #define fo(i,a,b...
阅读(294) 评论(0)

[bzoj3787]Gty的文艺妹子序列

题目大意在线兹瓷修改操作与区间求逆序对。 所有元素大小在[1,n]很显然的离线做法我们回忆bzoj3289的做法,可以使用莫队算法,加上线段树进行兹瓷in,out,query。在线做法?我们回忆经典分块做法。 预处理ans[i,j]表示第i块到第j块的答案,sum[i,j]表示前i块元素j的个数,然后只需要再弄个线段树就可以搞了。 现在我们要兹瓷修改,那我们照着原来的思路改一下。 ans[i...
阅读(357) 评论(0)
    个人资料
    • 访问:164335次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类