摘要: [bzoj4300]绝世好题 Description 给定一个长为$n$的数列$a$,要求选出一个$a$的子集$b$,使得$b$的大小最大,且满足$b_i\space \&\space b_{i-1} ≠ 0$。 $n\le 10^5$ Sol 我们可以轻松得出一个$\mathcal{O}(n^2) 阅读全文
posted @ 2020-09-14 13:37 verjun 阅读(154) 评论(1) 推荐(0) 编辑
摘要: 题意 一个长为$n$的数列,有$m$个操作,支持插入,修改,以及区间第$k$大的查询,强制在线。 $n\le 35000$,$m\le 70000,$插入个数$\le 35000,$序列中数的权值$\le 70000$。 Sol 此题可以用分块以及树套树做,这里介绍分块做法。 块状链表 严格来说,此 阅读全文
posted @ 2020-09-14 13:14 verjun 阅读(149) 评论(0) 推荐(0) 编辑