08 2022 档案

P5494 【模板】线段树分裂 题解
摘要：很久之前写的题目了，写一篇题解来回忆一下。 线段树合并与分裂 线段树是一个非常有意思的数据结构，它支持很多的操作，包括分裂与合并。 合并 例题：P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 首先，支持合并的操作的线段树，出于空间与时间的考虑，需要写动态开点线段树。 考虑如何合并两颗 阅读全文
posted @ 2022-08-05 16:11 JiaY19 阅读(81) 评论(0) 推荐(2) 编辑
P5063 [Ynoi2014] 置身天上之森 题解
摘要：如果底下没有放正解复杂度可能还需要想很久。 但看见正解也要带一个 log 就比较好想了。 题意 要求维护一颗线段树。 区间加。 区间求小于等于 x 的树，但也要包括被包含的非叶子节点。 思路 我们可以发现，对于非叶子节点的贡献，如果区间长度相同，我们可以一起统一处理。 考虑到一颗线段树上长 阅读全文
posted @ 2022-08-05 11:56 JiaY19 阅读(86) 评论(0) 推荐(1) 编辑
P5398 [Ynoi2018] GOSICK 题解
摘要：第十四分块。 卡常卡到心机梗塞的一道题目。 思路 思路就是普通二次离线莫队的思路。 我们发现，题目要求的东西的贡献如果用普通莫队求解 无法做到 O(1) 的复杂度，我们可以考虑使用二次离线。 这个玩意的贡献设为 f(l,r) 。 则端点右移的贡献则为 f(l,r+x)。 差分一下： $$ 阅读全文
posted @ 2022-08-03 09:49 JiaY19 阅读(92) 评论(0) 推荐(1) 编辑
P7447 [Ynoi2007] rgxsxrs 题解
摘要：特别劝退的一道题目。 调了整整两天，码长 4.39kb -> 6.89kb 这道毒瘤题不仅卡时间，还卡空间。 题意 给定一个长为 n 的序列 a，需要实现 m 次操作： 1 l r x：表示将区间 [l,r] 中所有 >x 的元素减去 x。 2 l r：表示询问区间 $[l, 阅读全文
posted @ 2022-08-01 11:24 JiaY19 阅读(77) 评论(0) 推荐(1) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示