题目分类列表 当前分类: 线段树分治 (通过线段树 (一般不动态开点)的结构,对时间进行分治,从而在 O ( nlogn )的时间中维护出每一次询问的状态。是一种离线算法,如果不带修改,一般也可以用CDQ分治替换。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3854 [雅礼集训 2018 Day10] 贪玩蓝月 ST表 线段树分治 类背包 双端队列 复杂度分析 tanwan 4 s 512 MiB ★★★☆ 简单对比 4 4 100%