线段树
paul08colin
这个作者很懒,什么都没留下…
展开
-
POJ 3264
第一次用指针写线段树,以前都是用数组写的。这道算是入门的线段树了。感觉用指针写,代码看起来更有艺术感,更优雅。对了,纪念下,这代码是一次AC的。#include #include #define MAX 99999999struct cnode{ int left; int right; int Min; int Max; struct cnode* pleft;原创 2011-09-25 22:04:17 · 281 阅读 · 0 评论 -
POJ 2528 hash+interval tree(离散化+线段树)
#include #include #include #include #include using namespace std;const int MAXN=10002;const int sumnode=65540;struct value{ int left; int right;}val[MAXN];int ans;bool flag;struct st原创 2011-05-02 10:28:00 · 508 阅读 · 0 评论 -
线段树小笔记
区间为[a,b]的线段树,深度为h=(int)(log(b-a+1))+1,则结点总数为:SumNode原创 2011-05-02 19:08:00 · 463 阅读 · 3 评论