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

2021牛客寒假算法基础集训营3
摘要：A题 数学 B题贪心 C题状压dp D题签到 E题 数据结构线段树 F题字符串题 G并查集 H模拟题 I 思维 J 简单博弈 阅读全文
posted @ 2021-02-08 21:29 ouluy 阅读(130) 评论(0) 推荐(0)
hdu1542 扫描线
摘要：扫描线，基础是求周长并和面积并的算法。（线段树 离散化） 阅读全文
posted @ 2020-12-02 14:45 ouluy 阅读(79) 评论(0) 推荐(0)
E - Greedy Shopping（区间覆盖，区间查询）
摘要：线段树区间维护最大值，最小值和区间和 阅读全文
posted @ 2020-11-27 16:23 ouluy 阅读(169) 评论(0) 推荐(0)
2020浙江省省赛 B
摘要：哎，希望能别再铁了 阅读全文
posted @ 2020-10-21 12:50 ouluy 阅读(196) 评论(0) 推荐(0)
P2023 [AHOI2009]维护序列 区间加乘模板
摘要：区间求和和乘积，注意pushdown的用法 阅读全文
posted @ 2020-02-19 19:15 ouluy 阅读(159) 评论(0) 推荐(1)
P1558 色板游戏 线段树（区间修改，区间查询）
摘要：记录区间颜色分布，查询区间颜色种类 getchar，%c，%s牢记 阅读全文
posted @ 2020-02-19 14:23 ouluy 阅读(157) 评论(0) 推荐(1)
hdu1698 区间更新
摘要：线段树，懒人标记 阅读全文
posted @ 2020-01-14 14:23 ouluy 阅读(105) 评论(0) 推荐(0)