老实摩托

文章
6
资源
0
加入时间
3年0月8天

poj 3468

题目:http://poj.org/problem?id=3468成段更新线段树。用mark延迟标记,在更新的时候不用每次把叶子节点全部更新,只需要把需要更新的一段所需要更新的权值标记一下,然后在下次查询的时候。如果需要更新这个被标记的子节点。那么把这个子节点的儿子节点的延迟mark加上父亲节点的mark。下面是AC代码:#includeusing namespace std

C语言用字符串实现逢十进一,C语言小笔记

头文件的书写头文件实现函数声明,在使用模板后可以实现一个C文件中即使重复包含某个头文件,在系统中用于只会确认为一个包含头文件包含可以理解为将头文件内容替换#include“...”行模板(dong.h):#ifndef _DONG_H_#define _DONG_H_//其它内容#endif编译工具的使用C语言(gcc)、C++语言(g++)编译默认输出a.out文件gcc *gcc*.c重命名输...

0x3f3f3f3f和0x3f3f3f3f3f3f3f3f分别代表

对于一些变量的初始化,我们希望它足够大,但是却又不希望它稍微变换一下就超出了数据范围,因此我们巧妙的用一个接近数据最大值的一个值INF。若数据是int4位则定义#define INF 0x3f3f3f3f 大约是一个略大于1000000000的值。若数据是long long16位则定义#define INF 0x3f3f3f3f3f3f3f3f大约是一个19位的值。...