数据结构
DJS_K_D
这个作者很懒,什么都没留下…
展开
-
bzoj 3212: Pku3468 A Simple Problem with Integers 线段树
bzoj 3212 线段树模板题传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3212Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of op原创 2015-02-06 20:32:26 · 401 阅读 · 0 评论 -
Splay
Splay 写这玩意好累~~~~ 这里贴一份用指针写的(为什么周围的神犇不喜欢用原创 2015-03-01 20:42:12 · 401 阅读 · 0 评论 -
bzoj 1858 序列操作 线段树
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1858Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把原创 2015-04-14 22:44:20 · 407 阅读 · 0 评论 -
bzoj 1071 [SCOI2007]组队 单调性
bzoj 1071http://www.lydsy.com/JudgeOnline/problem.php?id=1071DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( heig原创 2015-05-19 18:37:28 · 458 阅读 · 0 评论 -
主席树
主席树好神的数据结构,不过挺好写的。。POJ 2104 K-th number题目大意: 对一静态序列,每次询问[l,r]中第k大d主席树模板题贴代码:#include#include#include#define M 100010using namespace std;struct Node{ in原创 2015-06-06 19:06:46 · 753 阅读 · 0 评论 -
bzoj 1047 [HAOI2007]理想的正方形 单调队列
bzoj 1047http://www.lydsy.com/JudgeOnline/problem.php?id=1047Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数原创 2015-05-26 15:58:53 · 692 阅读 · 0 评论 -
poj 2828 线段树单点更新
类似于权值线段树?,就是翻过来插入,单点存当前区间空位置的个数贴代码:#include#include#include#define M 200010#define ls t*2#define rs t*2+1using namespace std;struct Node{ int s,l,r;} a[M*4];int id,pos[M],val[M原创 2015-07-09 20:23:47 · 462 阅读 · 0 评论 -
简单的表达式求值
#include using namespace std;#define M 100char ops[7] = {'+', '-', '*', '/', '(', ')', '='};char cmp[7][7]= {{'>', '>', '', '>'}, {'>', '>', '', '>'}, {'>', '>', '>', '>', '', '>'}, {'原创 2015-08-31 10:55:57 · 536 阅读 · 0 评论