随笔分类 -  线段树

摘要:今天心血来潮复习了一下线段树(被第四个心态搞炸qaq) 前言 以前写的代码就不改辣,我的风格什么的变来变去的qaq,就不吐槽了。。。 刷了各种水题,犯了各种各样的蠢,但是还素不太会用qaq 1.codevs 1080 线段树练习 直通 代码酱(≧▽≦)/ #include <iostream> #i 阅读全文
posted @ 2017-11-08 21:46 夜雨声不烦 阅读(292) 评论(0) 推荐(1)
摘要:括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法。 一个合法的括号序列如下: ()是合法的括号序列。 若A是合法的括号序列,则(A)是合法的括号序列。 若A和B分别是合法的括号序列,则AB是合法 阅读全文
posted @ 2017-10-03 20:28 夜雨声不烦 阅读(250) 评论(0) 推荐(0)
摘要:7.22test NOIP2016 模拟赛 ——那些年,我们学过的文化课 啧啧,虽然是怀着不爆零的心思去考的试,不过这分说实话也是有点丑了⊙﹏⊙ 不过没事,每一次考试都是一次教训,希望下次能够考得稍微好点吧嘻嘻 加油吧~ T1 1.背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始 阅读全文
posted @ 2017-07-22 20:44 夜雨声不烦 阅读(279) 评论(0) 推荐(0)
摘要:P3373 【模板】线段树 2 P3373 【模板】线段树 2 P3373 【模板】线段树 2 969通过 3.9K提交 题目提供者 HansBug 标签 云端↑ 难度 提高+/省选- 时空限制 1s / 128MB 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 阅读全文
posted @ 2017-07-17 09:38 夜雨声不烦 阅读(178) 评论(0) 推荐(0)
摘要:P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,你的优 阅读全文
posted @ 2017-07-09 18:31 夜雨声不烦 阅读(376) 评论(0) 推荐(0)
摘要:P1047 校门外的树 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点 阅读全文
posted @ 2017-05-25 15:56 夜雨声不烦 阅读(195) 评论(0) 推荐(0)
摘要:一.洛谷 P1816 忠诚 T1 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按 阅读全文
posted @ 2017-05-17 21:15 夜雨声不烦 阅读(170) 评论(0) 推荐(0)
摘要:前言 终于是学完了线段树!根据多为dalao的博客以及悉心教导,终于掌握了一些基本的应用~ 但是问题是:刚刚接触的朋友们甚至都不明白什么是线段树,所以更加不会写代码咯(蠢问题!) 所以先来扯一下线段树是一个什么样的东西呗: 如果实在看不懂的话,可以直接去 ①dalao博客 ②学姐博客! (Ps:这是 阅读全文
posted @ 2017-05-16 20:01 夜雨声不烦 阅读(145) 评论(0) 推荐(0)