ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

luogu P2114 [NOI2014]起床困难综合症位运算二进制

建议去uoj那里去测，数据比较强位运算的题目，就得一位一位的分开考虑然后枚举初始值的最高位是0 是1 的最终攻击 (二进制内)最高位是1肯定比次位是1次次位是1次次次位是1···的大吧，显然然后贪心O(N)就能过去啦感觉自己是学傻了，看到n=5w就写了个nlog 情况好像有某一位...

位运算

2018-10-08

1 404

牛客竞赛&&mjt的毒瘤赛

题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路询问可以离线。然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和然后从根节点向上合并。访问到需要访问的就查询。大体这样，不过细节...

线段树线段树合并位运算

2019-02-08

0 489