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

立方体积重叠
摘要：Smiling & Weeping 在世人中间不愿渴死的人，必须学会从一切杯子里痛饮； 在世人中间要保持清洁的人，必须懂得用脏水也可以洗身。 题目链接：Problem - 3642 (hdu.edu.cn) 思路：扫描线 Talk is cheap , show me the code 1 #inc 阅读全文
posted @ 2023-08-24 09:52 smiling&weeping 阅读(16) 评论(0) 推荐(0)
矩形面积和
摘要：Smiling & Weeping 人的情况和树相同。 它愈想开向高处和明亮处，它的根愈要向下， 向泥土，向黑暗处，向深处，向恶。 题目链接：Problem - 1255 (hdu.edu.cn) 求出覆盖多次的矩形面积(模板) Talk is cheap , show me the code 1 阅读全文
posted @ 2023-08-23 11:42 smiling&weeping 阅读(22) 评论(0) 推荐(0)
区间合并
摘要：Smiling & Weeping 我多想痛哭一场。 然而我觉得这颗心， 比沙漠还要干燥。 题目链接：Problem - 4553 (hdu.edu.cn) 题目大意：就是一道区间合并的模板 Talk is cheap , show me the code 1 #include<iostream> 阅读全文
posted @ 2023-08-21 10:35 smiling&weeping 阅读(15) 评论(0) 推荐(0)
POJ - Buy Tickets
摘要：Smiling & Weeping 你看这个人，嘴里说着喜欢我 却又让我这么难过 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early 阅读全文
posted @ 2023-08-01 15:29 smiling&weeping 阅读(18) 评论(0) 推荐(0)
Mayor's posters
摘要：Smiling & Weeping 你是我年少的欢喜，这句话反过来也是你⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect 阅读全文
posted @ 2023-07-23 00:26 smiling&weeping 阅读(27) 评论(0) 推荐(0)
线段树--区间最大值模板
摘要：Smiling & Weeping 你是我绕过的山河错落，才找到的人间烟火 Problem Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. Yo 阅读全文
posted @ 2023-07-21 11:44 smiling&weeping 阅读(76) 评论(0) 推荐(0)
线段树hdu-4027
摘要：Smiling & Weeping 姑娘，倘若，我双手合十的愿望里有你呢 Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides 阅读全文
posted @ 2023-07-19 23:17 smiling&weeping 阅读(23) 评论(0) 推荐(0)
线段树模板
摘要：Smiling & <Weeping> 6.27 温柔正确的人总是难以生存，因为这个世界既不温柔，也不正确 对于中高级数据结构线段树的模板：支持区间求和以及区间查询 题目描述： # 【模板】线段树 1 ## 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1. 将某区间每一个数加上 $k$。 阅读全文
posted @ 2023-06-27 15:45 smiling&weeping 阅读(18) 评论(0) 推荐(0)