线段树分治 - 题目列表

题目分类列表当前分类：线段树分治（通过线段树 (一般不动态开点）的结构，对时间进行分治,从而在 O ( nlogn )的时间中维护出每一次询问的状态。是一种离线算法，如果不带修改,一般也可以用CDQ分治替换。）

题目编号	题目名称	文件名称	时间	空间	难度	评测方式	通过	提交	通过率
3854	[雅礼集训 2018 Day10] 贪玩蓝月 ST表线段树分治类背包双端队列栈复杂度分析	`tanwan`	4 s	512 MiB	★★★☆	简单对比	4	4	100%
2305	[CTSC 2016]时空旅行凸包线段树分治	`CTSC2016travel`	5 s	1024 MiB	★★★★	简单对比	8	18	44.44%