a
三级头不怕通
这个作者很懒,什么都没留下…
展开
-
转的别人的线性基学习
https://blog.sengxian.com/algorithms/linear-basisvoid cal() { for (int i = 0; i < n; ++i) for (int j = MAX_BASE; j >= 0; --j) if (a[i] >> j & 1) { ...转载 2018-07-20 17:53:36 · 98 阅读 · 0 评论 -
Codeforces Round#489 div2E Nastya and King-Shamans (线段树+暴力剪枝)
转载请注明出处:http://tokitsukaze.live/题目链接:http://codeforces.com/problemset/problem/992/E题意:给一个序列a,q次操作。每次操作单点修改。每次操作后,询问序列a中有没有一个位置满足a[i]=bit[i-1],如果有,随便输出一个位置,如果没有输出-1。其中bit为前缀和数组。题解:容易想到建立线段树维护a[i...转载 2018-08-06 23:18:04 · 157 阅读 · 0 评论