随笔分类 -  数据结构-线段树

1 2 下一页
「模拟赛20230203」会动的树
该文被密码保护。
posted @ 2023-02-06 20:04 crashed 阅读(0) 评论(0) 推荐(0)
「模拟赛20230201」栀子花
该文被密码保护。
posted @ 2023-02-02 21:39 crashed 阅读(0) 评论(0) 推荐(0)
「LOJ3673」简单数据结构
摘要：题目 点这里看题目。 给定一个长度为 $n$​ 的非负整数序列 $a$，有 $q$ 次操作，每次操作类型为如下三种之一： 给定 $v$，表示 $\forall 1\le i\le n$，令 $a_i\gets \min{a_i,v}$。 表示 $\forall 1\le i\le n$，令 $a_i 阅读全文
posted @ 2023-01-26 22:15 crashed 阅读(64) 评论(0) 推荐(0)
「JOISC2020」扫除
摘要：奇怪的分治策略 阅读全文
posted @ 2023-01-12 08:38 crashed 阅读(179) 评论(1) 推荐(1)
「NOI2020」超现实树
摘要：阅读题解思路通，不看题解全是坑。 阅读全文
posted @ 2022-08-02 19:53 crashed 阅读(105) 评论(0) 推荐(0)
「LOJ2461」完美的队列
摘要：题目 点这里看题目。 分析 首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。 对于 $l=r$ 的操作：在进行完本次的操作之后，再向队列 $l$ 中加入 $a_l$ 个权值就会导致该操作的权值被弹出。 对于 $l<r$ 的操作：显然 阅读全文
posted @ 2022-07-13 09:33 crashed 阅读(78) 评论(0) 推荐(1)
「多校赛20220604」束
该文被密码保护。
posted @ 2022-06-04 19:41 crashed
「多校赛20220325」黑白树
该文被密码保护。
posted @ 2022-04-03 21:41 crashed
「IOI2021」分糖果
摘要：题目 点这里看题目。 分析 有一定难度的题目，但是可以说问题的限制是比较常见的。 Subtask 3 也就在这个 subtask 上面有所突破 所有糖果盒子的容量相等，不妨设这个值为 \(c\)。 问题的结构是“区间修改、单点查询”，这里我们可以扫描序列，在端点处插入或删除修改，从而具体地拿出每个糖 阅读全文
posted @ 2022-01-28 19:45 crashed 阅读(273) 评论(0) 推荐(0)
「CEOI2010」MP3 Player
摘要：题目 点这里看题目。 分析 首先需要弄清楚如何枚举 \(t\)。由于无论按键是否有效，播放器都会被重置状态。因此，某个按键是否有效仅仅取决于上一个按键与此的时间差和 \(t\) 的关系。那么我们就可以很好地用相邻差来划分 \(t\) 的阶段——有效的 \(t\) 的阶段只有 \(O(n)\) 个。枚 阅读全文
posted @ 2021-12-30 22:57 crashed 阅读(70) 评论(0) 推荐(0)
「CF1209G2」Into Blocks (hard version)
摘要：模拟赛的题目，终于找到了来源 阅读全文
posted @ 2021-11-17 21:56 crashed 阅读(99) 评论(0) 推荐(0)
「牛客」牛半仙的妹子序列
摘要：和 LGIS 的一些补充说明 阅读全文
posted @ 2021-11-15 20:02 crashed 阅读(83) 评论(0) 推荐(0)
「模拟赛20211110」欢乐豆
该文被密码保护。
posted @ 2021-11-11 17:05 crashed 阅读(0) 评论(0) 推荐(0)
「CF1368G」Shifting Dominoes
摘要：题目 点这里看题目。 分析 先考虑枚举一个骨牌并将它取下来。这样，一个空格就可以通过周围的骨牌来向各个方向移动。 注意到，我们可以选取最终局面上的一个空格，并找出它原先在哪里——看一下初始平板上这个空格对应的字符，就可以确定现在这块骨牌向哪个方向移动了，我们就可以逆向操作；一直循环直到这个空格属于取 阅读全文
posted @ 2021-10-18 19:49 crashed 阅读(47) 评论(0) 推荐(0)
「CF765F」Souvenirs
摘要：题目 点这里看题目。 分析 蛮巧妙的一道题目。 首先，虽然这个问题看起来有很明显的分块特征，但是我们可以对问题进行离线，并使用常用技巧——扫描右端点，维护左端点的一些信息。直接维护答案明显过于复杂，我们可以维护每个单点的贡献，然后区间求 \(\min\)。 具体来说，当扫描到 \(r\) 的时候，对 阅读全文
posted @ 2021-10-15 21:42 crashed 阅读(131) 评论(0) 推荐(0)
「多校赛20210912」万猪拱塔
该文被密码保护。
posted @ 2021-09-12 09:44 crashed 阅读(1) 评论(0) 推荐(0)
「雅礼集训 2017 Day1」市场
摘要：# 题目 [点这里](https://loj.ac/p/6029)看题目。 # 分析 看起来其它操作都易于维护，唯独这个区间下取整除的修改非常不可做。唯一的办法似乎是暴力地修改每一个节点。 但是我们可以**挑出一些特殊情况来特殊处理**。比如，考虑一个最大值为 $a$，最小值为 $b$ 的区间。如果 阅读全文
posted @ 2021-08-23 21:34 crashed 阅读(99) 评论(0) 推荐(0)
[多校赛20210620] 区间第 k 大
该文被密码保护。
posted @ 2021-06-20 08:57 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210618] 异或粽子
该文被密码保护。
posted @ 2021-06-18 19:38 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210408]奇怪的数列
该文被密码保护。
posted @ 2021-04-08 16:48 crashed 阅读(0) 评论(0) 推荐(0)

1 2 下一页