2020年5月26日
BZOJ 2743 [HEOI2012]采花 (离线+树状数组)
摘要： #题意 1e6的数组，1e6组询问，每次问你[l,r]内有多少个数出现超过了1次 空间128M #思路 主席树可以很轻松地解决这个问题，但是1e6，128M显然空间是不够的，所以我们要找别的方法 数组长度有1e6，根号级的算法也不能使用 我们考虑离线： 在左端点不变时，考虑用树状数组维护右端点在不同 阅读全文
posted @ 2020-05-26 13:04 wrjlinkkkkkk 阅读(142) 评论(0) 推荐(0) 编辑