摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3524 [算法] 首先离线 , 将询问按右端点排序 如果我们知道[l , r]这个区间中[L , mid]中的数有多少个和[mid + 1 , R]中的数有多少个 , 则可以通过二分的方 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=2104 [算法] 考虑离线 , 将询问按右端点排序 对于每个询问(l , r , k) , 若我们知道区间[l , r]中 <= x的数有多少个 , 就可以通过二分解决 进一步 , 我们可以将区间[l , r]中 <= x 的数的个 阅读全文
摘要:
[题目链接] https://www.luogu.org/problemnew/show/P3919 [算法] 可持久化线段树模板 详见这篇文章 : https://www.cnblogs.com/RabbitHu/p/segtree.html [代码] 阅读全文