线段树
nextcy
我是一个热爱程序的人,希望大家一起努力。
展开
-
线段树的知识
虽然网上有很多介绍了,我还是要写一下吧,尽量从它的起源,如何被发现,以及为什么应该是这样的来写,单纯的使用很简单,也不是学习的目的,理解有助于记忆吧,当然可能还有理解不到的地方。起源树状数组英文名称是Binary Indexed Trees,最早由Peter M. Fenwick于1994年MARCH以A New Data Structure for Cumulative Frequency Ta原创 2010-04-30 19:57:00 · 492 阅读 · 0 评论 -
HDOJ 1823
杯具男。。。。。。。。。。。。。建个二维树状数组,一直WA,到最后也没搞清楚到底是哪里错了,杯具。。。。。。#include using namespace std;#define LL(a) a<<1#define RR(a) a<<1|1template inline void checkmax(T &a,T b) {if(a < b) a = b;}str原创 2010-05-01 09:49:00 · 332 阅读 · 0 评论