随笔分类 -  ACM-线段树

codeforces-1114F-线段树练习
摘要：https://www.cnblogs.com/31415926535x/p/10391639.html 概述 "这是一道用线段树维区间值的一道题" ，，题意很简单，，就是对于给定的一个序列，，初始时每个数的值不大于300，，，然后有两中操作，，一个是对区间[l, r]的每个数乘上以个数x，，一个是 阅读全文
posted @ 2019-02-17 16:29 31415926535x 阅读(258) 评论(0) 推荐(0)
poj-1151矩形面积并-线段树
摘要：title: poj 1151矩形面积并 线段树 date: 2018 10 30 22:35:11 tags: acm 刷题 categoties: ACM 线段树 概述 线段树问题里的另一个问题，，，矩形面积并，，，， 之前看lazy更新时看到下面这个的讲解，，，一大堆文字还有一大堆的图，，，， 阅读全文
posted @ 2018-10-30 22:59 31415926535x 阅读(265) 评论(0) 推荐(0)
hdu-1540线段树刷题
摘要：title: hdu 1540线段树刷题 date: 2018 10 18 19:55:21 tags: acm 刷题 categories: ACM 线段树 概述 "哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧QAQ，，，" ，，， 一开始读完题就是一脸懵逼，，，，完全不知道该 阅读全文
posted @ 2018-10-18 20:50 31415926535x 阅读(188) 评论(0) 推荐(0)
hdu-5023线段树刷题
摘要：title: hdu 5023线段树刷题 date: 2018 10 18 13:32:13 tags: acm 刷题 categories: ACM 线段树 概述 这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后，，大概凭借以前的记忆敲出来得多长的时间，，，， 结果是，，，大 阅读全文
posted @ 2018-10-18 13:41 31415926535x 阅读(234) 评论(0) 推荐(0)
poj-2777线段树刷题
摘要：title: poj 2777线段树刷题 date: 2018 10 16 20:01:07 tags: acm 刷题 categories: ACM 线段树 概述 "这道题是一道线段树的染色问题,,,," 做了几道染色的问题，，好像渐渐的熟悉的染色问题的大概的解体思路，，，不再像刚开始做的时候那样 阅读全文
posted @ 2018-10-16 20:34 31415926535x 阅读(213) 评论(0) 推荐(0)
zoj-1610线段树刷题
摘要：title: zoj 1610线段树刷题 date: 2018 10 16 16:49:47 tags: acm 刷题 categories: ACM 线段树 概述 "这道题是一道简单的线段树区间染色问题，，，" 但是，，，，刚学lazy更新没多久的我看到这样的题心里还是发怵，，， 本来是一道简单的 阅读全文
posted @ 2018-10-16 17:23 31415926535x 阅读(168) 评论(0) 推荐(0)
poj-2528线段树练习
摘要：title: poj 2528线段树练习 date: 2018 10 13 13:45:09 tags: acm 刷题 categories: ACM 线段树 概述 "这道题坑了我好久啊啊啊啊，，，，" 到现在也只是理解了kaungbin的代码，，，知道每一步做什么，，，但感觉就是哪里有些不对劲的样 阅读全文
posted @ 2018-10-13 14:22 31415926535x 阅读(214) 评论(0) 推荐(0)
线段树-最小逆序数hdu1394
摘要：title: 线段树 最小逆序数 date: 2018 10 12 17:19:16 tags: acm 算法 刷题 categories: ACM 线段树 概述 这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以，，， 用线段树主要是为了在练一练线段树的使用，，，而且这次， 阅读全文
posted @ 2018-10-12 20:01 31415926535x 阅读(199) 评论(0) 推荐(0)
线段树延迟更新
摘要：title: 线段树延迟更新 date: 2018 10 10 18:50:49 tags: acm 算法 categories: ACM 线段树 概述 暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时，，，肯定单纯的套模板是不行得了，，，那样多没意思啊，， 阅读全文
posted @ 2018-10-10 19:37 31415926535x 阅读(433) 评论(0) 推荐(0)
hdu-4027线段树练习
摘要：title: hdu 4027线段树练习 date: 2018 10 10 18:07:11 tags: acm 算法 刷题 categories: ACM 线段树 概述 "这道线段树的题" 可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧，，，， 然后，，，看似很简单的题翻 阅读全文
posted @ 2018-10-10 18:43 31415926535x 阅读(328) 评论(0) 推荐(0)