寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

HDU1102 Constructing Roads（模版题）

http://acm.hdu.edu.cn/showproblem.php?pid=1102 把已经修建的城市之间值赋0，然后prim。。。 #include <iostream> #include <cstdio> #include <cstring>...

2015-08-23

0 376

POJ2667 Hotel（线段树区间合并）

这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间线段树操作:update:区间替换 query:询问满足条件的...

2015-08-22

0 369

POJ2528 Mayor's posters（线段树成段替换，区间查询，离散化简单hash）

题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化: 离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,1989][1991,1999][200...

2015-08-21

0 328

POJ3468 A Simple Problem with Integers（线段树成段增减，区间求和）

题意：一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。 #include <iostream> #include <cstdio> #include <cst...

2015-08-21

0 298

HDU1698 Just a Hook（线段树成段替换、区间求和，延迟标记的应用）

题意：胖子有一条大jb，大JB由n个小JB组成，每次操作将一个区间的小JB变成金银铜三者之一，最后取出所有区间的JB总价值思路：和刷气球差不多意思了，简单的区间更新，无需更新到叶子节点，防止超时 #include <iostream> #include <cstdio&...

2015-08-20

0 458

HDU2795 Billboard（线段树基础题单节点更新区间查询）

题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L 线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) #include <iostream> #include <c...

2015-08-20

0 358

HDU1754 I Hate It（线段树基础题单节点更新区间查询）

这题用树状数组写要简单很多，因为我学习线段树，找了这个题入门。。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <q...

2015-08-20

0 245

HDU5410 CRB and His Birthday（完全背包）

题意：有n件商品，每件可买多次，共m元钱，买每种物品，都会得到x*a[i]+b[i]个糖（x为购买的数量），问最多可得到多少糖。分析：完全背包，多比较一下当前是否是第一次购买。所以有三种状态取最优。 #include <iostream> #include <cstdi...

2015-08-20

0 291

HDU1166 敌兵布阵（线段树基础题单节点更新区间查询）

这题用树状数组写要简单很多，因为我学习线段树，找了这个题入门。。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <q...

2015-08-20

0 348

线段树详解

参考 http://blog.csdn.net/metalseed/article/details/8039326 一：线段树基本概念 1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特...

2015-08-20

0 317