1、日期区间内的日期列表（天）：1 public function dateExtent($begin,$end){2 $begin = strtotime($begin);3 $end = strtotime($end);4 ...
分类：
Web程序 时间：
2014-08-07 18:04:05
阅读次数：
223
题目意思很简单，很裸的线段树。
有是一道单点更新问题，是单点更新+区间最大值。
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define lson lft,mid,rt << 1
#define rson mid+1,rh...
分类：
其他好文 时间：
2014-08-07 13:24:50
阅读次数：
215
题意：你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。
难点：主要是lazy标记，不好弄懂， 其实lazy标记就是当前改变的值不全部更新，等到用的时候再更新，这样就节省了好多时间。
题目链接：http://poj.org/problem?id=3468
代码：
#i...
分类：
其他好文 时间：
2014-08-07 13:24:40
阅读次数：
209
很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。
2.hdu1754 I Hate I...
分类：
其他好文 时间：
2014-08-07 13:22:50
阅读次数：
212
题目大意：有一段链子，初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。
策略：这道题是简单的线段树的区间更新；
代码：
#include
#include
#define MAXN 100005
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1...
分类：
其他好文 时间：
2014-08-07 13:07:30
阅读次数：
165
题目链接题意 ： 给你N个数，进行M次操作，0操作是将区间内的每一个数变成自己的平方根（整数），1操作是求区间和。思路 ：单点更新，区间查询，就是要注意在更新的时候要优化，要不然会超时，因为所有的数开几次方之后都会变成1，所以到了1不用没完没了的更新。 1 //HDU 4027 2 #include...
分类：
其他好文 时间：
2014-08-07 12:39:19
阅读次数：
208
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem Description
C国的死...
分类：
其他好文 时间：
2014-08-07 09:48:29
阅读次数：
254
只要是数字信号处理电路，就必须有时钟信号。在液晶面板中，像素时钟是一个非常重要的时钟信号。像素时钟信号的频率与液晶面板的工作模式有关，液晶面板分辨率越高，像素时钟信号的频率也越高。在一行内，像素时钟的个数与液晶面板一行内所具有的像素数量相等。例如，对于1024×768的液晶面板，一行有1024个像素，则在一行中（对应于有效视频区间）像素时钟的个数也是1024个。
无论对TTL接口液晶面板...
分类：
其他好文 时间：
2014-08-07 00:48:47
阅读次数：
237
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10594Accepted Submission(s): 4686Problem...
分类：
其他好文 时间：
2014-08-07 00:26:57
阅读次数：
274
思路：
这题比赛的时候想了好久，最后队友机智的想到了。
不过那时不是我敲的，现在敲的1A。
想好就容易了。
直接把1或者0当做边的权值，然后按边从小到大排序，然后算最小生成用到了几条白边，然后再按边从大到小排序，然后再算白边用了几条。然后最小和最大需要用到的白边都算出来了。如果在这最小最大区间中存在那个啥数列的话就是Yes，否则就是No。
为什么在这区间里面就是对的呢？刚开始我也想了好久...
分类：
其他好文 时间：
2014-08-06 22:58:42
阅读次数：
316
