题目传送门 1 /* 2 线段树基本功能:区间最大值,修改某个值 3 */ 4 #include 5 #include 6 #include 7 #define lson l, m, rt > 1;32 build (lson);33 build (rson);34 ...
分类:
其他好文 时间:
2015-05-15 19:43:59
阅读次数:
102
英文原文:Here’s Why You’ll Hate the Apple Watch (and the Important Business Lesson You Need to Know) 编者注:本文来自 Nir 的博客,中文版由天地会珠海分舵编译。文中引入卡诺图模型的方式,通过分析 A...
分类:
其他好文 时间:
2015-05-15 15:19:52
阅读次数:
164
线段树水题,复习一下线段树
#include
#include
#include
using namespace std;
#define N 200005
struct Node{
int l,r,num,ma;
}node[N*4];
void build(int p,int l,int r){
node[p].l=l;
node[p].r=r;
node[p].num=0;
no...
分类:
其他好文 时间:
2015-05-03 09:25:00
阅读次数:
124
题目连接:hdu1754 I Hate It
本题考查的是线段树的基本操作。如果不懂线段树的基本操作请移步:这里
这一题是我学完线段树后的第一道线段树的题,可以说是十分的基础,我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解,应该是可以轻松AC的。
代码如下:
// 有效结点: 200000
// 深度达到:(lg200000)/(lg2)...
分类:
其他好文 时间:
2015-04-29 10:06:31
阅读次数:
112
线段树(Segment Tree)的数组和指针实现...
分类:
编程语言 时间:
2015-04-28 23:04:51
阅读次数:
319
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 45599 Accepted Submission(s): 17897
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2015-04-28 12:03:17
阅读次数:
157
和上一道题没什么变化,只不过把单点增减变成了单点替换,把区间求和变成了区间求最大值。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = (1 = R) return _max[o];31 int ans ...
分类:
其他好文 时间:
2015-04-25 19:44:05
阅读次数:
130
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45514Accepted Submission(s): 17865Problem...
分类:
其他好文 时间:
2015-04-24 18:47:53
阅读次数:
122
简单线段树的单点更新..这题有点坑..用宏定义会超时..不懂为什么.. 1 #include 2 #include 3 #define maxn 200005 4 //#define max(a,b) a>b?a:b 5 int segment[maxnb?a:b; 9 }10 void pus.....
分类:
其他好文 时间:
2015-04-19 17:42:06
阅读次数:
146
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi...
分类:
其他好文 时间:
2015-04-18 21:56:36
阅读次数:
196