2019年9月10日
codeforces 444C 分块标记
摘要： 标记当前区间是否完全相等 阅读全文
posted @ 2019-09-10 21:48 nervending 阅读(176) 评论(0) 推荐(0) 编辑
2019南昌icpc网络赛 I题 二维偏序,分块套树状数组
摘要： https://nanti.jisuanke.com/t/41356 对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序 但是最后我选择分块套BIT暴力... 复杂度为$m(blocksize+blocknum*logn)$ 显然,如果按照$\sqrt{n}$分块,并不是最优的 我们可以适当 阅读全文
posted @ 2019-09-10 17:06 nervending 阅读(265) 评论(0) 推荐(0) 编辑
快速理解整体二分-lougu3834静态区间第k大
摘要： 首先,是一个整体二分的入门题 https://www.luogu.org/problem/P3834 题目很简单,要求快速求解静态区间$[l,r]$的第$K$大元素值 好,先思考一个简单问题 给一个序列,求一次这个序列的第$k$大 有一种二分思路是,我们用计数排序,然后维护它的前缀和 每次直接二分第 阅读全文
posted @ 2019-09-10 06:25 nervending 阅读(515) 评论(0) 推荐(0) 编辑