数据结构
neng18
这家伙很懒,什么都没有留下。
展开
-
hdu 1754 I Hate It_线段树
线段树经典题目原创 2014-02-22 23:50:29 · 1216 阅读 · 0 评论 -
hdu 2665 Kth number_划分树
划分树原创 2014-01-23 20:39:35 · 856 阅读 · 0 评论 -
soj 1698 Hungry Cow_三角函数
计算几何,三角函数原创 2014-04-19 17:08:03 · 761 阅读 · 0 评论 -
hdu 1698 Just a Hook_线段树
线段树原创 2014-01-25 17:44:31 · 817 阅读 · 0 评论 -
线段树(一) _概述 基本操作
线段树 Segment_tree网上有人把线段树翻译成 Interval_TreeInterval_Tree 是另外一种数据结构 而且并非二叉树这个是线段树的标准E文翻译可以看wikipedia的原文 http://en.wikipedia.org/wiki/Segment_tree顾名思义 线段树存储的是连续的线段而非离散的节点先看一张经典的线转载 2013-11-22 19:56:59 · 589 阅读 · 0 评论 -
hdu 2896 病毒侵袭_ac自动机
ac自动机算法原创 2014-03-28 21:30:41 · 637 阅读 · 0 评论 -
hdu 1166 敌兵布阵_线段树
题意:略思路:这题是单点更新,如果是减少的话,直接把数据变成负加上去就行了。#include #include#includeusing namespace std;#define MAXN 50010int n,ans;struct{ int l,r,value;}tree[MAXN<<2];void Build(int l,int r,int id){原创 2014-02-21 17:28:22 · 710 阅读 · 0 评论