2020年2月11日
P4755 Beautiful Pair (分治 + 主席树)
摘要： 题意:1e5的数组 计算有多少对 ai * aj <= max(ai ai+1...aj-1 aj) 题解:在处理这种涉及到区间极值的题时 好像是个套路分治 从级值中间分成两个区间 从区间短的那边暴力枚举算贡献 然后再分治下去 可以估计复杂度 一个点最多枚举n/2次 两个点最多枚举n/4次 4个点最 阅读全文
posted @ 2020-02-11 17:17 lwqq3 阅读(136) 评论(0) 推荐(0) 编辑