欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20889 Accepted Submission(s): 1044...
分类：
其他好文 时间：
2015-07-07 19:35:58
阅读次数：
128
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意： 有一个钩子有n条棍子组成，棍子有铜银金三种组成，价值分别为1,2,3。为了对付每场战斗需要对组成钩子某个区间的棍子进行调整。问经过q次调整后钩子的总价值是多少？解题思路： 线段树...
分类：
其他好文 时间：
2015-07-02 19:17:21
阅读次数：
106
题目连接： http://poj.org/problem?id=3468题目大意： 给出n个数，有两种操作： 1："Cabc"，[a,b]中的每一个数都加上c。 2："Qab"，求[a,b]中每个数相加的和。解题思路: 线段树更新到每一个节点的话，由于节点数目和查询次数原因会tle...
分类：
其他好文 时间：
2015-06-30 21:53:56
阅读次数：
162
简单的线段树区间更新。区间求和。莫名奇妙的是 数组要开3*N才能过。坑了好久。#include#include#include#define maxn 300000 + 10using namespace std;int val[maxn];struct Tree{ int mark; int to...
分类：
其他好文 时间：
2015-06-24 20:48:35
阅读次数：
128
http://acm.fzu.edu.cn/problem.php?pid=2171成段增减,区间求和.add累加更新的次数。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-06-16 21:01:58
阅读次数：
85
http://acm.hdu.edu.cn/showproblem.php?pid=1698n个数初始每个数的价值为1,接下来有m个更新,每次x,y,z 把x,y区间的数的价值更新为z(1 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-06-12 20:48:25
阅读次数：
95
题意：有一个很长的板子(10000000长)，在上面贴n（n
因为板子有10000000长，直接建树肯定会爆，所以需要离散化处理，对于每张海报，有两个端点值，最后能看到几张海报跟他们的端点值的相对大小有关，跟绝对大小无关，所以就把所有海报的端点离散化处理，总共2n个端点，排序去重，对应p（p
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-02 15:26:52
阅读次数：
116
这周学习了一下线段树，偶遇POJ 3468，这道题是线段树区间更新，题意大概是有一段的长为n的数组，经过若干次对其中某一段的数进行加减，询问某一段的和。这题还是比较明显的线段树，如果细分到对每一个节点进行操作的话，复杂度为O（m^logn），容易超时，所以采取延迟标记的做法，直接对某一段进行操作，....
分类：
其他好文 时间：
2015-05-30 21:07:21
阅读次数：
100
原题链接：http://ac.jobdu.com/problem.php?pid=1407线段树，区间更新，查询区间最小值。注意区间更新,查询的时候，区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\be...
分类：
其他好文 时间：
2015-05-27 15:29:16
阅读次数：
116
我们都知道区间更新时候有个lazy 标志。而这个lazy 标志 我们要使得其可以理论重叠。即使操作不能重叠。也尽可能让其重叠。比如：一道修改区间>x的值为gcd(x,val)的操作题。首先针对查找区间>x 这种查找。我们在节点上存储 区间最大值 作为剪枝。另外针对求gcd(x,val)操作。用向量存...
分类：
其他好文 时间：
2015-05-26 21:14:25
阅读次数：
142
