摘要：
08 K-th Closest Distance 题意:询问区间l,r中与数p的距离为第k大的数 求这个距离 题解:很裸的主席树 二分答案 然后可以用主席数判断在这个区间内 一段值域内出现的数 之前没写过主席树求 统计小于区间某个数的个数 自作主张写的二分区间k小 loglog tle死 看了汪聚聚 阅读全文
posted @ 2019-07-31 23:18
lwqq3
阅读(252)
评论(2)
推荐(0)
摘要：
Solved:3 Rank:331 B xor 题意:5e4个集合 每个集合最多32个数 5e4个询问 询问l到r个集合是不是都有一个子集的xor和等于x 题解:在牛客多校第一场学了线性基 然后这个题就是求线性基的交 如果一个区间都能表示x 那么就表示这个区间内所有线性基的交能表示x 用线段树维护这 阅读全文
posted @ 2019-07-31 23:13
lwqq3
阅读(192)
评论(0)
推荐(0)
摘要：
09 K Subsequence #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; ll mincost; int n, m, cnt, s, t, ts; 阅读全文
posted @ 2019-07-31 20:30
lwqq3
阅读(160)
评论(0)
推荐(0)
摘要：
QAQ 阅读全文
posted @ 2019-07-31 20:21
lwqq3
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号