线段树
文章平均质量分 78
北狗最光阴1
这个作者很懒,什么都没留下…
展开
-
POJ 2777 Count Color
这题其实之前写过,应该算是线段树中比较简单的,不过自己还是被坑了很长时间,就是因为一个小小的错误,怎么找都找不到,哎,急哭了。这题在找颜色种类的时候,因为最多只有30种颜色,所以可以用一个整型变量来存储,一个位代表一种颜色。这里就要考虑对位的处理了,具体见代码。#include#includeconst int N=100005;int L,T,O;struct board{原创 2015-01-09 22:18:36 · 383 阅读 · 0 评论 -
HDU 1698 Just a Hook
这题一看就知道是用线段树来写,但是许久没敲代码,生疏不少,在那里磨叽了半天才搞定,主要一开始题目没理解清楚,被坑了不少时间。注意点就在注释中给出吧。#include #include #include #include #include using namespace std;const int N=1000005;struct stick{ int s,e;原创 2015-01-04 15:59:48 · 221 阅读 · 0 评论