题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3673 [SYOI 2022 R2]苍空下的乐章 线段树 Carillon 3 s 256 MiB ★★ 简单对比 2 2 100%
3672 [ZJOI 2019]线段树 线段树 概率与期望 ZJOI ZJOI2019_segment 3 s 512 MiB ★★★☆ 简单对比 1 1 100%
3628 EYOI的成立 线段树 树状数组 EYOI_found 1 s 256 MiB 简单对比 26 119 21.85%
3598 [NOI 2021]轻重边 树链剖分 线段树 noi2021_edge 1 s 1024 MiB ★★★☆ 简单对比 2 6 33.33%
3582 [统一省选 2021]宝石 并查集 二分答案 分治 分块 线段树 haoi2021_gem 2 s 512 MiB ★★★★ 简单对比 0 8 0%
3574 [USACO21Feb Platinum]No Time to Dry RMQ 树状数组 线段树 单调栈 莫队 dry 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3482 [POJ 2828]排队买票 线段树 二分法 树状数组 buytickets 1 s 256 MiB ★★☆ 简单对比 10 18 55.56%
3442 Antipathy 洛谷 线段树 anti 1 s 256 MiB ★★ 简单对比 1 3 33.33%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 1 6 16.67%
3409 窗口中的星星 扫描线法 线段树 离散化 starswin 1 s 256 MiB ★★★ 简单对比 2 5 40%
3408 [POJ 1151]亚特兰蒂斯 扫描线法 离散化 线段树 atlantis 1 s 256 MiB ★★★ 简单对比 11 30 36.67%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 10 12 83.33%
3380 雨天的尾巴 可持久化线段树 树上差分 树状数组 线段树 Rainbows 2 s 256 MiB ★★★☆ 简单对比 3 16 18.75%
3343 [USACO20 Jan Gold] Springboards 动态规划 线段树 CDQ分治 分块 usaco_Jan_boards 2 s 256 MiB ★★★☆ 简单对比 1 1 100%
3240 Can you answer these queries III 线段树 树状数组 GSS_3 1 s 256 MiB ★★★☆ 简单对比 26 59 44.07%
3229 黑白树 树链剖分 并查集 线段树 bzoj_3319 1 s 512 MiB ★★★ 简单对比 2 7 28.57%
3170 The Battle of Chibi 动态规划 平衡树 树状数组 线段树 LCS Chibi 2 s 256 MiB ★★★ 简单对比 8 18 44.44%
3166 [NOI 2018]你的名字 后缀数组 后缀自动机 线段树 线段树合并 name 5 s 1280 MiB ★★★★ 简单对比 0 0 0%
3099 HS造题的七分钟 hs的简单题 线段树 hssqrt 1 s 256 MiB ★★★ 简单对比 6 8 75%
3068 HS读法书 hs的简单题 线段树 hsread 1 s 256 MiB ★★★☆ 简单对比 1 1 100%