2015年7月30日
I Hate It---hdu1754线段树
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1754和上一题一样是模板题，就是那道题求得是和，这道求得是最大值:#include#include#include#include#include#include#includeusing namespace... Read More
posted @ 2015-07-30 19:38 西瓜不懂柠檬的酸 Views(155) Comments(0) Diggs(0)
敌兵布阵---hud1166（线段树或者树状数组模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树中对某一点的值进行改变；#include#include#include#includeusing namespace std;#define N 50010#define Lson r>1;... Read More
posted @ 2015-07-30 18:27 西瓜不懂柠檬的酸 Views(172) Comments(0) Diggs(0)
A Simple Problem with Integers---poj3468线段树
http://poj.org/problem?id=3468 题意：有一个比较长的区间可能是100000.长度， 每个点都有一个值（值还比较大）， 现在有一些操作： C a b c， 把区间a--b内全部加上c Q a b，求区间ab的值和。 线段树 改变整个区间的数 这题不能直接更新到树的叶子节点 Read More
posted @ 2015-07-30 17:03 西瓜不懂柠檬的酸 Views(154) Comments(0) Diggs(0)
levels of contents