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

「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
摘要：# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。 ![image](https://img2023.cnblogs.c 阅读全文
posted @ 2023-08-07 21:39 K8He 阅读(114) 评论(0) 推荐(2)
「赛后总结」暑假 CSP 模拟赛系列 1（7.28~7.31）
摘要：# 「赛后总结」暑假 CSP 模拟赛系列 1（7.28~7.31） 点击查看目录 > [TOC] 啥也不会。 对于我这种低水平选手来说补完所有题是比较困难的，写完所有题解更是困难，所以打算只写个人认为比较有意义的题。 都是校内题库的链接。 有 CF/AT 的 submission 的话会考虑直接放提 阅读全文
posted @ 2023-08-02 16:50 K8He 阅读(240) 评论(4) 推荐(5)
「解题报告」P4577 [FJOI2018]领导集团问题
摘要：# 「解题报告」P4577 [FJOI2018]领导集团问题 题解区好像没有线段树上又套了二分的做法，于是就有了这片题解。 [题目传送门](https://www.luogu.com.cn/problem/P4577) ~~怀着必 WA 的决心交了两发，一不小心就过了。~~ ## 题意 求一个树上最 阅读全文
posted @ 2022-05-23 15:17 K8He 阅读(165) 评论(1) 推荐(3)
「学习笔记」线段树合并
摘要：「学习笔记」线段树合并「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女LJJ题意思路代码练习题bzoj4919 大根堆和luogu P4577[FJOI2018]领导集团问题雨天的尾巴思路代码P4219 [BJOI2014]大融合思路代码[ZJOI2010 阅读全文
posted @ 2022-04-13 16:34 K8He 阅读(374) 评论(4) 推荐(3)
「学习笔记」线段树
摘要：[TOC] # 「学习笔记」线段树 ## Question 用一个数据结构维护一个数列，支持： - 单点/区间修改 - 区间求和/最大值/最小值/... ## DateStructure:线段树 ### 整体思想 线段树就是一大段分成两小段，对于小段再继续分割，更新时更新父节点，查询时合并区间的查询 阅读全文
posted @ 2022-01-18 22:06 K8He 阅读(207) 评论(0) 推荐(5)