HDU 1754 I Hate It 线段树 && Splay && zkw线段树

线段树 Splay Tree zkw非递归版本线段树

2017-02-26 20:01:27

阅读数:217

评论数:1

差分约束系统

差分约束系统,就是对于一段序列{x[i]},存在一些条件,例如xi−xj≥bk,求是否存在符合条件的区间。  其实这和图论有着很大的关系  考虑最短路中的松弛:if ( d[u] > d[x] + w[i] )   d[u] = d[x] + w[i] ;很巧的是,我们的约束不正好可以...

2017-02-26 10:14:09

阅读数:212

评论数:0

POJ 2828 Buy Tickets ( Splay tree && Segment tree )

DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year...

2017-02-26 10:04:30

阅读数:204

评论数:0

APIO2015 Bali Sculptures UOJ111 BZOJ4070

APIO2015 T2 题解

2017-02-14 21:34:28

阅读数:474

评论数:2

莫队算法——解决序列上询问的利器

问题: 有一个长为N序列,有M个询问:在区间[L,R]内,出现了多少个不同的数字。(序列中所有数字均小于K)。题目会给出K。莫队算法就是滋磁解决这类问题的离线算法。(其实很简单)首先来看看暴力: 由于暴力还是比较水的,所以直接上:#include <bits/stdc++.h> u...

2017-02-06 21:21:17

阅读数:555

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭