![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法训练 操作格子 (最基本的线段树)
某渣终于开始写了第一次线段树了,哇咔咔!!!!!!!!!题目: 算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子原创 2014-02-26 21:39:23 · 1154 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树OR树状数组)
去年学树状数组的时候用树状数组写过这题,如今学线段树,用线代树写了一次,发现线段树的代码好像更长,程序运行时间也比树状数组久现在树状数组也忘光光了,,, (┬_┬)。。。PS: 某渣看到以前的代码 真的是不舒服啊 吐槽一下自己今天写的线段树: #include#include#include#include#includeusing namespace s原创 2014-02-27 19:09:00 · 925 阅读 · 0 评论 -
线段树专题
这次做了一些线段树的题,所以来发个博客原创 2014-04-25 18:42:14 · 539 阅读 · 0 评论 -
POJ 2528 Mayor's posters(线段树+离散化)
这题首先自己写的用的是普通的离散化,结果发现AC了,以为原创 2014-07-10 13:35:20 · 501 阅读 · 0 评论 -
hdu 4893 Wow! Such Sequence! (线段树+ 心得)
题意:给你N个元素,进行M次操作 节点里面原创 2014-07-30 15:55:10 · 608 阅读 · 0 评论 -
Uva 11992 Fast(线段树)
#include #include #define maxn 50005struct node{ int l,r; int sum; int min,max; int ad; int sz;}a[22][4*maxn];void Build(int l, int r, int m, int n){ a[m][n].l= l; a[m原创 2014-07-13 18:01:46 · 565 阅读 · 0 评论 -
hdu 4970 Killing Monsters
题目大意:怪物在原创 2014-09-06 16:36:53 · 592 阅读 · 0 评论 -
poj 3225 Help with Intervals (线段树)
题意:先给你一个空区间S, 然后给你很多原创 2014-08-11 21:46:16 · 585 阅读 · 0 评论 -
POJ 1436 Horizontally Visible Segments
题意:给你8000条平行Y轴原创 2014-08-16 20:56:18 · 571 阅读 · 0 评论