题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3947 [国家集训队 2011]等差子序列 线段树 字符串哈希 sequence 0.15 s 512 MiB ★★★☆ 简单对比 4 9 44.44%
3937 [YNOI2019] 排序 动态规划 树状数组 线段树 sort 1 s 256 MiB ★★ 简单对比 3 25 12%
3864 [USACO23 Jan Platinum] Tractor Paths 倍增法 贪心 线段树 tuolapath 4 s 512 MiB ★★★☆ 简单对比 0 0 0%
3856 [USACO23 Jan Gold] Find and Replace 并查集 二叉树 线段树 farg 1 s 256 MiB ★★★ 简单对比 1 1 100%
3852 [春季测试 2023]密码锁 扫描线法 线段树 lock 2 s 512 MiB ★★★ 简单对比 0 0 0%
3846 [雅礼集训 2017 Day1] 市场 线段树 2017market 2.5 s 256 MiB ★★★☆ 简单对比 3 7 42.86%
3838 [BJOI 2017]树的难题 分治 线段树 treepro 2 s 256 MiB ★★★★ 简单对比 0 0 0%
3835 [雅礼集训 2017 Day10] 数列 动态规划 树状数组 线段树 lisshulie 1 s 256 MiB ★★★ 简单对比 2 3 66.67%
3829 [SDOI 2011] 拦截导弹 CDQ分治 动态规划 三维偏序 树状数组 线段树 sdoi2011_daodan 1.5 s 512 MiB ★★★☆ 简单对比 1 1 100%
3828 [SDOI2012] 基站建设 CDQ分治 动态规划 平衡树 线段树 斜率优化 2012sdoi_jzjs 2.5 s 512 MiB ★★★☆ 简单对比 0 0 0%
3782 [CSP 2022S]策略游戏 NOIP/CSP ST表 贪心 线段树 分块 csp2022_game 1 s 512 MiB ★★★ 简单对比 10 98 10.2%
3754 充电宝 CDQ分治 树状数组 线段树 charger 1 s 256 MiB ★★ 简单对比 2 3 66.67%
3752 简短的题目 ST表 分治 线段树 wwydatsv 1 s 256 MiB ★★★ 简单对比 2 3 66.67%
3738 逆元数列 乘法逆元 分块 线段树 invarray 1 s 256 MiB ★★ 简单对比 5 10 50%
3704 Balanced Lineup RMQ 线段树 ST表 树状数组 lineupu 5 s 64 MiB 简单对比 7 8 87.5%
3687 [BJOI2016]回转寿司 CDQ分治 线段树 双指针扫描法 树状数组 分治 bjoi2016_hzss 1 s 256 MiB ★★ 简单对比 4 10 40%
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%