这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  线段树

解题报告：luogu P2787
摘要：尝试 Ynoi 无果，滚来切屑题了。 题目链接： "P2787 语文1（chin1） 理理思维" 区间排序一看就很谔谔，记得有一道 Ynoi 也是这样的。 Ynoi? 那不行，看到有枚举暴力的标签，感觉到可以搞事情。 值域很小（只有 26），所以可以枚举值域得到个数，修改即可。 比如说我们先查询 阅读全文
posted @ 2020-05-14 15:13 童话镇里的星河 阅读(171) 评论(0) 推荐(0) 编辑
解题报告：luogu P2572
摘要：脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 0/1: 首先发现操作 4 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 阅读全文
posted @ 2020-05-08 22:15 童话镇里的星河 阅读(145) 评论(0) 推荐(0) 编辑
解题报告：luogu P4879
摘要：题目链接: "P4879 ycz的妹子" 操作很多，但都是吓人的。 一眼线段树，~~我不会告诉你我是搜线段树标签找到这题的~~。 考虑用每个节点来维护每个城市中妹子的情况，显然只需维护：妹子的颜值与此城市是否有热恋中的妹子。 开始想维护两个线段树，经过冷静后发现在一棵线段树上搞即可。 看数据范围，知 阅读全文
posted @ 2020-04-05 22:21 童话镇里的星河 阅读(309) 评论(0) 推荐(2) 编辑
解题报告：SP1043 GSS1
摘要：题目链接： "SP1043 GSS1 Can you answer these queries I" 对，GSS毒瘤数据结构题，就是我在 "这篇文章" 中提到的紫题。 相对其他GSS题简单些，~~但并不简单~~。 板子题嘛，上代码就好了，线段树烦死了 Code: 阅读全文
posted @ 2020-02-16 19:12 童话镇里的星河 阅读(134) 评论(0) 推荐(0) 编辑
解题报告：luogu P1115(模板 最大子段和)
摘要：题目链接： "P1115 最大子段和" 告诉你，这个我调了一天的题是橙题...... 线性容易得到，放篇题解： ~~这种线段树咱真没见过~~ 阅读全文
posted @ 2020-02-16 18:31 童话镇里的星河 阅读(135) 评论(0) 推荐(0) 编辑
树剖小结(简述)
摘要：比较恶心，~~特别是线段树~~ 题目链接： "P3384 【模板】重链剖分" 详解见： "大佬博客" 我的代码： Code: 还是写炸了线段树，因为左右端点反了只有30pts（数据水？） 还看了bi站视频，~~爽~~。 主要思想是根据dfs序使链和子树映射在线段树上，使得计算的相关点 阅读全文
posted @ 2020-02-05 18:13 童话镇里的星河 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示