数据结构
文章平均质量分 82
Byte97
刷题就好...
展开
-
线段树区间求和
t点击打开链接原创 2014-10-23 10:02:46 · 406 阅读 · 0 评论 -
树状数组
树状数组就线段树来说 无法进行区间修改和求z原创 2014-10-09 18:31:04 · 339 阅读 · 0 评论 -
单调队列解决RMQ
单调队列解决 区间RMQ原创 2014-10-30 21:29:42 · 750 阅读 · 0 评论 -
线段树求区间最大值
program bzoj2438; const maxn=8000000; var now,tot,all,n,m,i,j,k,x,y,o:longint; one:boolean; ans:double; ou,fin,dd,count,stack,dfn,low,belong,root:array [0..100001] of longint;原创 2014-10-08 20:13:50 · 523 阅读 · 0 评论 -
Review-SBT(Bzoj3224)
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2794 Solved: 1132 [Submit][Status] Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个原创 2015-01-27 21:44:41 · 478 阅读 · 0 评论 -
Review-动态树(Bzoj2049)
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 3398 Solved: 1550 [Submit][Status] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)原创 2015-01-27 21:47:18 · 523 阅读 · 0 评论