随笔分类 -  树-线段树

18/9/9牛客网提高组Day1
摘要：牛客网提高组Day1 T1 中位数 这好像是主席树？？听说过，不会啊。。。 最后只打了个暴力，可能是n2logn？ 只过了前30% qwq #include<algorithm> #include<cstring> #include<cstdio> using namespace std; cons 阅读全文
posted @ 2018-09-09 17:29 落云小师妹 阅读(206) 评论(0) 推荐(0)
洛谷 P2023 [AHOI2009]维护序列
摘要：洛谷 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由 阅读全文
posted @ 2018-04-01 19:20 落云小师妹 阅读(172) 评论(0) 推荐(0)
POJ 3264 Balanced Lineup
摘要：POJ 3264 Balanced Lineup （[kuangbin带你飞]专题七 线段树[Cloned] - G） Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in 阅读全文
posted @ 2018-03-31 08:31 落云小师妹 阅读(193) 评论(0) 推荐(0)
HDU 1166 敌兵布阵
摘要：HDU 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每 阅读全文
posted @ 2018-03-17 21:04 落云小师妹 阅读(154) 评论(0) 推荐(0)
codevs 4927 线段树练习5
摘要：codevs 4927 线段树练习5 题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min 阅读全文
posted @ 2018-03-10 09:38 落云小师妹 阅读(179) 评论(0) 推荐(0)
初识 线段树
摘要：线段树 作为一个刚接触线段树不久的OI新手，我认为线段树一般是区间或单点的查询或修改 下面粘一些本蒟蒻的板子代码： 洛谷： #include<algorithm> #include<cstdio> #define N 200001 using namespace std; int n, m, a, 阅读全文
posted @ 2018-03-05 09:43 落云小师妹 阅读(200) 评论(0) 推荐(0)
洛谷 P1531 I Hate It
摘要：P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式 阅读全文
posted @ 2018-02-25 11:01 落云小师妹 阅读(159) 评论(0) 推荐(0)